./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--hdlc_fr.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfbabb58-09dc-42e2-b6d9-fc6f0e9d648a/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfbabb58-09dc-42e2-b6d9-fc6f0e9d648a/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfbabb58-09dc-42e2-b6d9-fc6f0e9d648a/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfbabb58-09dc-42e2-b6d9-fc6f0e9d648a/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--hdlc_fr.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfbabb58-09dc-42e2-b6d9-fc6f0e9d648a/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfbabb58-09dc-42e2-b6d9-fc6f0e9d648a/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6b3de547936c1646f60b80d97a1625774e2d4a48db257d02bb1b2f3a0d43e91e --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 03:55:26,805 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:55:26,807 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:55:26,856 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:55:26,856 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:55:26,860 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:55:26,863 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:55:26,867 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:55:26,869 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:55:26,874 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:55:26,875 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:55:26,877 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:55:26,878 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:55:26,880 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:55:26,883 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:55:26,885 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:55:26,886 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:55:26,887 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:55:26,889 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:55:26,897 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:55:26,899 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:55:26,901 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:55:26,904 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:55:26,905 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:55:26,914 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:55:26,916 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:55:26,917 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:55:26,918 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:55:26,920 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:55:26,921 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:55:26,922 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:55:26,923 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:55:26,924 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:55:26,925 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:55:26,929 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:55:26,929 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:55:26,930 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:55:26,930 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:55:26,931 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:55:26,932 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:55:26,933 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:55:26,934 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfbabb58-09dc-42e2-b6d9-fc6f0e9d648a/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 03:55:26,977 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:55:26,977 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:55:26,978 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:55:26,978 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:55:26,979 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:55:26,980 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:55:26,980 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:55:26,980 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:55:26,980 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:55:26,981 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:55:26,982 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:55:26,982 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:55:26,982 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:55:26,983 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:55:26,983 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:55:26,983 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:55:26,983 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:55:26,983 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:55:26,984 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:55:26,984 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:55:26,985 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:55:26,985 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:55:26,985 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:55:26,985 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:55:26,985 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:55:26,986 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:55:26,986 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:55:26,986 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:55:26,986 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:55:26,987 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:55:26,987 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:55:26,987 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:55:26,988 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:55:26,988 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:55:26,988 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:55:26,988 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:55:26,988 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:55:26,989 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:55:26,989 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfbabb58-09dc-42e2-b6d9-fc6f0e9d648a/bin/utaipan-7li7fVZpFI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfbabb58-09dc-42e2-b6d9-fc6f0e9d648a/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6b3de547936c1646f60b80d97a1625774e2d4a48db257d02bb1b2f3a0d43e91e [2022-11-03 03:55:27,297 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:55:27,333 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:55:27,336 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:55:27,337 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:55:27,338 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:55:27,339 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfbabb58-09dc-42e2-b6d9-fc6f0e9d648a/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--hdlc_fr.ko-entry_point.cil.out.i [2022-11-03 03:55:27,414 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfbabb58-09dc-42e2-b6d9-fc6f0e9d648a/bin/utaipan-7li7fVZpFI/data/89da6a8ec/35a970a129b0469bac5c7d2909aee288/FLAGeb8b43051 [2022-11-03 03:55:28,306 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:55:28,307 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfbabb58-09dc-42e2-b6d9-fc6f0e9d648a/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--hdlc_fr.ko-entry_point.cil.out.i [2022-11-03 03:55:28,367 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfbabb58-09dc-42e2-b6d9-fc6f0e9d648a/bin/utaipan-7li7fVZpFI/data/89da6a8ec/35a970a129b0469bac5c7d2909aee288/FLAGeb8b43051 [2022-11-03 03:55:28,768 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfbabb58-09dc-42e2-b6d9-fc6f0e9d648a/bin/utaipan-7li7fVZpFI/data/89da6a8ec/35a970a129b0469bac5c7d2909aee288 [2022-11-03 03:55:28,773 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:55:28,775 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:55:28,779 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:55:28,779 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:55:28,783 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:55:28,785 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:55:28" (1/1) ... [2022-11-03 03:55:28,787 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74c91b25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:28, skipping insertion in model container [2022-11-03 03:55:28,787 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:55:28" (1/1) ... [2022-11-03 03:55:28,795 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:55:28,915 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:55:29,887 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_bfbabb58-09dc-42e2-b6d9-fc6f0e9d648a/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--hdlc_fr.ko-entry_point.cil.out.i[154748,154761] [2022-11-03 03:55:30,658 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:55:30,677 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:55:30,866 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_bfbabb58-09dc-42e2-b6d9-fc6f0e9d648a/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--hdlc_fr.ko-entry_point.cil.out.i[154748,154761] [2022-11-03 03:55:31,120 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:55:31,189 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:55:31,190 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:31 WrapperNode [2022-11-03 03:55:31,190 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:55:31,191 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:55:31,191 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:55:31,191 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:55:31,200 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:31" (1/1) ... [2022-11-03 03:55:31,295 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:31" (1/1) ... [2022-11-03 03:55:31,465 INFO L138 Inliner]: procedures = 174, calls = 1111, calls flagged for inlining = 78, calls inlined = 75, statements flattened = 3508 [2022-11-03 03:55:31,466 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:55:31,467 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:55:31,467 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:55:31,467 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:55:31,475 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:31" (1/1) ... [2022-11-03 03:55:31,476 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:31" (1/1) ... [2022-11-03 03:55:31,548 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:31" (1/1) ... [2022-11-03 03:55:31,549 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:31" (1/1) ... [2022-11-03 03:55:31,693 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:31" (1/1) ... [2022-11-03 03:55:31,725 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:31" (1/1) ... [2022-11-03 03:55:31,757 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:31" (1/1) ... [2022-11-03 03:55:31,776 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:31" (1/1) ... [2022-11-03 03:55:31,814 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:55:31,816 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:55:31,816 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:55:31,817 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:55:31,818 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:31" (1/1) ... [2022-11-03 03:55:31,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:55:31,837 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfbabb58-09dc-42e2-b6d9-fc6f0e9d648a/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:55:31,855 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfbabb58-09dc-42e2-b6d9-fc6f0e9d648a/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:55:31,886 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfbabb58-09dc-42e2-b6d9-fc6f0e9d648a/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:55:31,914 INFO L130 BoogieDeclarations]: Found specification of procedure dlci_to_q922 [2022-11-03 03:55:31,914 INFO L138 BoogieDeclarations]: Found implementation of procedure dlci_to_q922 [2022-11-03 03:55:31,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 03:55:31,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 03:55:31,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 03:55:31,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 03:55:31,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 03:55:31,915 INFO L130 BoogieDeclarations]: Found specification of procedure dev_queue_xmit [2022-11-03 03:55:31,915 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_queue_xmit [2022-11-03 03:55:31,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 03:55:31,916 INFO L130 BoogieDeclarations]: Found specification of procedure state [2022-11-03 03:55:31,916 INFO L138 BoogieDeclarations]: Found implementation of procedure state [2022-11-03 03:55:31,916 INFO L130 BoogieDeclarations]: Found specification of procedure fr_hard_header [2022-11-03 03:55:31,916 INFO L138 BoogieDeclarations]: Found implementation of procedure fr_hard_header [2022-11-03 03:55:31,916 INFO L130 BoogieDeclarations]: Found specification of procedure find_pvc [2022-11-03 03:55:31,916 INFO L138 BoogieDeclarations]: Found implementation of procedure find_pvc [2022-11-03 03:55:31,917 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2022-11-03 03:55:31,917 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2022-11-03 03:55:31,917 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2022-11-03 03:55:31,917 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2022-11-03 03:55:31,917 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 03:55:31,918 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 03:55:31,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2022-11-03 03:55:31,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2022-11-03 03:55:31,918 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-03 03:55:31,918 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-03 03:55:31,918 INFO L130 BoogieDeclarations]: Found specification of procedure pvc_carrier [2022-11-03 03:55:31,919 INFO L138 BoogieDeclarations]: Found implementation of procedure pvc_carrier [2022-11-03 03:55:31,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 03:55:31,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 03:55:31,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_2 [2022-11-03 03:55:31,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_2 [2022-11-03 03:55:31,920 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2022-11-03 03:55:31,920 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2022-11-03 03:55:31,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2022-11-03 03:55:31,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2022-11-03 03:55:31,921 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 03:55:31,921 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 03:55:31,921 INFO L130 BoogieDeclarations]: Found specification of procedure fr_rx [2022-11-03 03:55:31,921 INFO L138 BoogieDeclarations]: Found implementation of procedure fr_rx [2022-11-03 03:55:31,922 INFO L130 BoogieDeclarations]: Found specification of procedure pvc_ioctl [2022-11-03 03:55:31,922 INFO L138 BoogieDeclarations]: Found implementation of procedure pvc_ioctl [2022-11-03 03:55:31,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 03:55:31,922 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-03 03:55:31,922 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-03 03:55:31,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 03:55:31,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 03:55:31,923 INFO L130 BoogieDeclarations]: Found specification of procedure fr_ioctl [2022-11-03 03:55:31,923 INFO L138 BoogieDeclarations]: Found implementation of procedure fr_ioctl [2022-11-03 03:55:31,924 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2022-11-03 03:55:31,924 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2022-11-03 03:55:31,924 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-03 03:55:31,924 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-03 03:55:31,924 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-03 03:55:31,925 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-03 03:55:31,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 03:55:31,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 03:55:31,925 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_netdev_mqs [2022-11-03 03:55:31,925 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_netdev_mqs [2022-11-03 03:55:31,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 03:55:31,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 03:55:31,926 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 03:55:31,926 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 03:55:31,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 03:55:31,927 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_change_mtu [2022-11-03 03:55:31,927 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_change_mtu [2022-11-03 03:55:31,927 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-03 03:55:31,927 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-03 03:55:31,927 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-03 03:55:31,927 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-03 03:55:31,928 INFO L130 BoogieDeclarations]: Found specification of procedure fr_log_dlci_active [2022-11-03 03:55:31,928 INFO L138 BoogieDeclarations]: Found implementation of procedure fr_log_dlci_active [2022-11-03 03:55:31,928 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:55:31,928 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 03:55:31,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 03:55:31,929 INFO L130 BoogieDeclarations]: Found specification of procedure delete_unused_pvcs [2022-11-03 03:55:31,929 INFO L138 BoogieDeclarations]: Found implementation of procedure delete_unused_pvcs [2022-11-03 03:55:31,929 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2022-11-03 03:55:31,929 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2022-11-03 03:55:31,929 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-11-03 03:55:31,930 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-11-03 03:55:31,930 INFO L130 BoogieDeclarations]: Found specification of procedure pvc_is_used [2022-11-03 03:55:31,930 INFO L138 BoogieDeclarations]: Found implementation of procedure pvc_is_used [2022-11-03 03:55:31,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 03:55:31,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2022-11-03 03:55:31,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2022-11-03 03:55:31,931 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-03 03:55:31,931 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-03 03:55:31,931 INFO L130 BoogieDeclarations]: Found specification of procedure fr_set_link_state [2022-11-03 03:55:31,931 INFO L138 BoogieDeclarations]: Found implementation of procedure fr_set_link_state [2022-11-03 03:55:31,931 INFO L130 BoogieDeclarations]: Found specification of procedure fr_lmi_send [2022-11-03 03:55:31,932 INFO L138 BoogieDeclarations]: Found implementation of procedure fr_lmi_send [2022-11-03 03:55:31,932 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 03:55:31,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 03:55:31,932 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-03 03:55:31,932 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-03 03:55:31,933 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-11-03 03:55:31,933 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-11-03 03:55:31,933 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-03 03:55:31,933 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-03 03:55:31,933 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-03 03:55:31,933 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-03 03:55:31,934 INFO L130 BoogieDeclarations]: Found specification of procedure get_dev_p [2022-11-03 03:55:31,934 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dev_p [2022-11-03 03:55:31,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:55:31,934 INFO L130 BoogieDeclarations]: Found specification of procedure linkwatch_fire_event [2022-11-03 03:55:31,934 INFO L138 BoogieDeclarations]: Found implementation of procedure linkwatch_fire_event [2022-11-03 03:55:31,935 INFO L130 BoogieDeclarations]: Found specification of procedure add_pvc [2022-11-03 03:55:31,935 INFO L138 BoogieDeclarations]: Found implementation of procedure add_pvc [2022-11-03 03:55:31,935 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdevice [2022-11-03 03:55:31,935 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdevice [2022-11-03 03:55:31,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 03:55:31,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-03 03:55:31,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-03 03:55:31,936 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-03 03:55:31,936 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-03 03:55:31,936 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:55:31,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:55:32,620 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:55:32,623 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:55:33,023 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 03:55:36,065 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:55:37,254 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:55:37,255 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-03 03:55:37,261 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:55:37 BoogieIcfgContainer [2022-11-03 03:55:37,261 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:55:37,265 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:55:37,266 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:55:37,270 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:55:37,270 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:55:28" (1/3) ... [2022-11-03 03:55:37,271 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c40e4e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:55:37, skipping insertion in model container [2022-11-03 03:55:37,272 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:31" (2/3) ... [2022-11-03 03:55:37,272 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c40e4e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:55:37, skipping insertion in model container [2022-11-03 03:55:37,272 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:55:37" (3/3) ... [2022-11-03 03:55:37,274 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--hdlc_fr.ko-entry_point.cil.out.i [2022-11-03 03:55:37,298 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:55:37,298 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 03:55:37,398 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:55:37,405 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5a7adb91, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:55:37,406 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 03:55:37,415 INFO L276 IsEmpty]: Start isEmpty. Operand has 905 states, 588 states have (on average 1.3775510204081634) internal successors, (810), 604 states have internal predecessors, (810), 265 states have call successors, (265), 51 states have call predecessors, (265), 50 states have return successors, (261), 260 states have call predecessors, (261), 261 states have call successors, (261) [2022-11-03 03:55:37,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-11-03 03:55:37,427 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:55:37,428 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:55:37,428 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:55:37,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:55:37,435 INFO L85 PathProgramCache]: Analyzing trace with hash -1309410417, now seen corresponding path program 1 times [2022-11-03 03:55:37,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:55:37,447 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024620566] [2022-11-03 03:55:37,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:55:37,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:55:37,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:55:37,981 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-03 03:55:37,983 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:55:37,983 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1024620566] [2022-11-03 03:55:37,984 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1024620566] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:55:37,984 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:55:37,985 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:55:37,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874043149] [2022-11-03 03:55:37,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:55:37,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:55:37,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:55:38,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:55:38,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:55:38,050 INFO L87 Difference]: Start difference. First operand has 905 states, 588 states have (on average 1.3775510204081634) internal successors, (810), 604 states have internal predecessors, (810), 265 states have call successors, (265), 51 states have call predecessors, (265), 50 states have return successors, (261), 260 states have call predecessors, (261), 261 states have call successors, (261) Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-03 03:55:41,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:55:41,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:55:41,997 INFO L93 Difference]: Finished difference Result 2660 states and 3968 transitions. [2022-11-03 03:55:42,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:55:42,001 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 35 [2022-11-03 03:55:42,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:55:42,040 INFO L225 Difference]: With dead ends: 2660 [2022-11-03 03:55:42,041 INFO L226 Difference]: Without dead ends: 1752 [2022-11-03 03:55:42,059 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:55:42,065 INFO L413 NwaCegarLoop]: 1450 mSDtfsCounter, 1259 mSDsluCounter, 1319 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1261 SdHoareTripleChecker+Valid, 2645 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-11-03 03:55:42,067 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1261 Valid, 2645 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 264 Invalid, 1 Unknown, 0 Unchecked, 3.7s Time] [2022-11-03 03:55:42,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1752 states. [2022-11-03 03:55:42,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1752 to 1749. [2022-11-03 03:55:42,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1749 states, 1144 states have (on average 1.3653846153846154) internal successors, (1562), 1164 states have internal predecessors, (1562), 506 states have call successors, (506), 99 states have call predecessors, (506), 98 states have return successors, (507), 501 states have call predecessors, (507), 505 states have call successors, (507) [2022-11-03 03:55:42,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1749 states to 1749 states and 2575 transitions. [2022-11-03 03:55:42,351 INFO L78 Accepts]: Start accepts. Automaton has 1749 states and 2575 transitions. Word has length 35 [2022-11-03 03:55:42,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:55:42,352 INFO L495 AbstractCegarLoop]: Abstraction has 1749 states and 2575 transitions. [2022-11-03 03:55:42,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-03 03:55:42,352 INFO L276 IsEmpty]: Start isEmpty. Operand 1749 states and 2575 transitions. [2022-11-03 03:55:42,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-03 03:55:42,362 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:55:42,363 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:55:42,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 03:55:42,409 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:55:42,410 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:55:42,410 INFO L85 PathProgramCache]: Analyzing trace with hash -1626583467, now seen corresponding path program 1 times [2022-11-03 03:55:42,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:55:42,411 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302598668] [2022-11-03 03:55:42,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:55:42,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:55:42,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:55:42,765 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-03 03:55:42,765 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:55:42,766 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302598668] [2022-11-03 03:55:42,766 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302598668] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:55:42,766 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:55:42,767 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 03:55:42,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956349074] [2022-11-03 03:55:42,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:55:42,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 03:55:42,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:55:42,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 03:55:42,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 03:55:42,770 INFO L87 Difference]: Start difference. First operand 1749 states and 2575 transitions. Second operand has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-03 03:55:46,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:55:46,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:55:46,648 INFO L93 Difference]: Finished difference Result 3466 states and 5137 transitions. [2022-11-03 03:55:46,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 03:55:46,650 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 38 [2022-11-03 03:55:46,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:55:46,678 INFO L225 Difference]: With dead ends: 3466 [2022-11-03 03:55:46,678 INFO L226 Difference]: Without dead ends: 3461 [2022-11-03 03:55:46,682 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:55:46,684 INFO L413 NwaCegarLoop]: 1551 mSDtfsCounter, 1267 mSDsluCounter, 3004 mSDsCounter, 0 mSdLazyCounter, 426 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1267 SdHoareTripleChecker+Valid, 4296 SdHoareTripleChecker+Invalid, 428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 426 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-11-03 03:55:46,685 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1267 Valid, 4296 Invalid, 428 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 426 Invalid, 1 Unknown, 0 Unchecked, 3.7s Time] [2022-11-03 03:55:46,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3461 states. [2022-11-03 03:55:46,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3461 to 3450. [2022-11-03 03:55:46,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3450 states, 2255 states have (on average 1.366740576496674) internal successors, (3082), 2295 states have internal predecessors, (3082), 998 states have call successors, (998), 197 states have call predecessors, (998), 196 states have return successors, (1037), 987 states have call predecessors, (1037), 997 states have call successors, (1037) [2022-11-03 03:55:46,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3450 states to 3450 states and 5117 transitions. [2022-11-03 03:55:46,979 INFO L78 Accepts]: Start accepts. Automaton has 3450 states and 5117 transitions. Word has length 38 [2022-11-03 03:55:46,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:55:46,979 INFO L495 AbstractCegarLoop]: Abstraction has 3450 states and 5117 transitions. [2022-11-03 03:55:46,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-03 03:55:46,980 INFO L276 IsEmpty]: Start isEmpty. Operand 3450 states and 5117 transitions. [2022-11-03 03:55:46,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-11-03 03:55:46,994 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:55:46,995 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:55:46,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 03:55:46,995 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:55:47,001 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:55:47,001 INFO L85 PathProgramCache]: Analyzing trace with hash 808183249, now seen corresponding path program 1 times [2022-11-03 03:55:47,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:55:47,001 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074772392] [2022-11-03 03:55:47,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:55:47,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:55:47,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:55:47,119 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-03 03:55:47,119 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:55:47,120 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074772392] [2022-11-03 03:55:47,120 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074772392] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:55:47,120 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:55:47,120 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:55:47,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308255920] [2022-11-03 03:55:47,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:55:47,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:55:47,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:55:47,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:55:47,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:55:47,123 INFO L87 Difference]: Start difference. First operand 3450 states and 5117 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-03 03:55:50,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:55:51,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:55:51,295 INFO L93 Difference]: Finished difference Result 9919 states and 14702 transitions. [2022-11-03 03:55:51,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:55:51,296 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 67 [2022-11-03 03:55:51,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:55:51,346 INFO L225 Difference]: With dead ends: 9919 [2022-11-03 03:55:51,346 INFO L226 Difference]: Without dead ends: 6478 [2022-11-03 03:55:51,371 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:55:51,375 INFO L413 NwaCegarLoop]: 1543 mSDtfsCounter, 1128 mSDsluCounter, 1277 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1130 SdHoareTripleChecker+Valid, 2700 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:55:51,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1130 Valid, 2700 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 1 Unknown, 0 Unchecked, 3.8s Time] [2022-11-03 03:55:51,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6478 states. [2022-11-03 03:55:51,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6478 to 6468. [2022-11-03 03:55:51,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6468 states, 4203 states have (on average 1.363787770640019) internal successors, (5732), 4285 states have internal predecessors, (5732), 1888 states have call successors, (1888), 377 states have call predecessors, (1888), 376 states have return successors, (1965), 1863 states have call predecessors, (1965), 1887 states have call successors, (1965) [2022-11-03 03:55:51,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6468 states to 6468 states and 9585 transitions. [2022-11-03 03:55:51,946 INFO L78 Accepts]: Start accepts. Automaton has 6468 states and 9585 transitions. Word has length 67 [2022-11-03 03:55:51,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:55:51,947 INFO L495 AbstractCegarLoop]: Abstraction has 6468 states and 9585 transitions. [2022-11-03 03:55:51,947 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-03 03:55:51,947 INFO L276 IsEmpty]: Start isEmpty. Operand 6468 states and 9585 transitions. [2022-11-03 03:55:51,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-11-03 03:55:51,963 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:55:51,964 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:55:51,964 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 03:55:51,964 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:55:51,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:55:51,966 INFO L85 PathProgramCache]: Analyzing trace with hash 1157024254, now seen corresponding path program 1 times [2022-11-03 03:55:51,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:55:51,967 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644212831] [2022-11-03 03:55:51,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:55:51,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:55:52,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:55:52,346 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-03 03:55:52,346 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:55:52,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644212831] [2022-11-03 03:55:52,347 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644212831] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:55:52,347 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:55:52,347 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:55:52,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22851079] [2022-11-03 03:55:52,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:55:52,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:55:52,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:55:52,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:55:52,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:55:52,350 INFO L87 Difference]: Start difference. First operand 6468 states and 9585 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-03 03:55:55,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:55:56,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:55:56,521 INFO L93 Difference]: Finished difference Result 16075 states and 23838 transitions. [2022-11-03 03:55:56,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:55:56,522 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 88 [2022-11-03 03:55:56,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:55:56,688 INFO L225 Difference]: With dead ends: 16075 [2022-11-03 03:55:56,689 INFO L226 Difference]: Without dead ends: 9616 [2022-11-03 03:55:56,727 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:55:56,728 INFO L413 NwaCegarLoop]: 2183 mSDtfsCounter, 1153 mSDsluCounter, 1283 mSDsCounter, 0 mSdLazyCounter, 384 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1155 SdHoareTripleChecker+Valid, 3347 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 384 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-11-03 03:55:56,728 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1155 Valid, 3347 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 384 Invalid, 1 Unknown, 0 Unchecked, 3.7s Time] [2022-11-03 03:55:56,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9616 states. [2022-11-03 03:55:57,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9616 to 9606. [2022-11-03 03:55:57,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9606 states, 6255 states have (on average 1.3630695443645084) internal successors, (8526), 6379 states have internal predecessors, (8526), 2790 states have call successors, (2790), 561 states have call predecessors, (2790), 560 states have return successors, (2905), 2751 states have call predecessors, (2905), 2789 states have call successors, (2905) [2022-11-03 03:55:57,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9606 states to 9606 states and 14221 transitions. [2022-11-03 03:55:57,520 INFO L78 Accepts]: Start accepts. Automaton has 9606 states and 14221 transitions. Word has length 88 [2022-11-03 03:55:57,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:55:57,521 INFO L495 AbstractCegarLoop]: Abstraction has 9606 states and 14221 transitions. [2022-11-03 03:55:57,523 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-03 03:55:57,523 INFO L276 IsEmpty]: Start isEmpty. Operand 9606 states and 14221 transitions. [2022-11-03 03:55:57,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-11-03 03:55:57,544 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:55:57,545 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 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] [2022-11-03 03:55:57,545 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 03:55:57,545 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:55:57,546 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:55:57,546 INFO L85 PathProgramCache]: Analyzing trace with hash -664225353, now seen corresponding path program 1 times [2022-11-03 03:55:57,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:55:57,547 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755336102] [2022-11-03 03:55:57,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:55:57,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:55:57,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:55:57,709 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2022-11-03 03:55:57,712 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:55:57,712 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755336102] [2022-11-03 03:55:57,712 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755336102] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:55:57,713 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:55:57,713 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:55:57,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527421189] [2022-11-03 03:55:57,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:55:57,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:55:57,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:55:57,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:55:57,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:55:57,718 INFO L87 Difference]: Start difference. First operand 9606 states and 14221 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2022-11-03 03:56:00,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:56:01,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:56:01,190 INFO L93 Difference]: Finished difference Result 14456 states and 21539 transitions. [2022-11-03 03:56:01,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:56:01,192 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) Word has length 96 [2022-11-03 03:56:01,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:56:01,262 INFO L225 Difference]: With dead ends: 14456 [2022-11-03 03:56:01,262 INFO L226 Difference]: Without dead ends: 9630 [2022-11-03 03:56:01,303 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:56:01,304 INFO L413 NwaCegarLoop]: 1191 mSDtfsCounter, 4 mSDsluCounter, 1311 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2376 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:56:01,305 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2376 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 256 Invalid, 1 Unknown, 0 Unchecked, 3.1s Time] [2022-11-03 03:56:01,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9630 states. [2022-11-03 03:56:01,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9630 to 9630. [2022-11-03 03:56:01,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9630 states, 6273 states have (on average 1.362027737924438) internal successors, (8544), 6403 states have internal predecessors, (8544), 2790 states have call successors, (2790), 561 states have call predecessors, (2790), 566 states have return successors, (2917), 2751 states have call predecessors, (2917), 2789 states have call successors, (2917) [2022-11-03 03:56:02,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9630 states to 9630 states and 14251 transitions. [2022-11-03 03:56:02,114 INFO L78 Accepts]: Start accepts. Automaton has 9630 states and 14251 transitions. Word has length 96 [2022-11-03 03:56:02,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:56:02,115 INFO L495 AbstractCegarLoop]: Abstraction has 9630 states and 14251 transitions. [2022-11-03 03:56:02,115 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2022-11-03 03:56:02,115 INFO L276 IsEmpty]: Start isEmpty. Operand 9630 states and 14251 transitions. [2022-11-03 03:56:02,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-11-03 03:56:02,149 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:56:02,149 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 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] [2022-11-03 03:56:02,149 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 03:56:02,150 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:56:02,150 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:56:02,151 INFO L85 PathProgramCache]: Analyzing trace with hash -139766041, now seen corresponding path program 1 times [2022-11-03 03:56:02,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:56:02,151 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732012404] [2022-11-03 03:56:02,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:56:02,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:56:02,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:56:02,805 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2022-11-03 03:56:02,806 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:56:02,806 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732012404] [2022-11-03 03:56:02,806 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732012404] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:56:02,807 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:56:02,807 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-03 03:56:02,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749813625] [2022-11-03 03:56:02,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:56:02,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-03 03:56:02,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:56:02,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-03 03:56:02,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-11-03 03:56:02,810 INFO L87 Difference]: Start difference. First operand 9630 states and 14251 transitions. Second operand has 8 states, 8 states have (on average 6.75) internal successors, (54), 7 states have internal predecessors, (54), 4 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-03 03:56:08,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:56:13,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:56:13,154 INFO L93 Difference]: Finished difference Result 20085 states and 29881 transitions. [2022-11-03 03:56:13,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-03 03:56:13,155 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 7 states have internal predecessors, (54), 4 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) Word has length 97 [2022-11-03 03:56:13,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:56:13,218 INFO L225 Difference]: With dead ends: 20085 [2022-11-03 03:56:13,219 INFO L226 Difference]: Without dead ends: 10464 [2022-11-03 03:56:13,267 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2022-11-03 03:56:13,268 INFO L413 NwaCegarLoop]: 1120 mSDtfsCounter, 3229 mSDsluCounter, 2069 mSDsCounter, 0 mSdLazyCounter, 3659 mSolverCounterSat, 1981 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3487 SdHoareTripleChecker+Valid, 2977 SdHoareTripleChecker+Invalid, 5641 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1981 IncrementalHoareTripleChecker+Valid, 3659 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:56:13,269 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3487 Valid, 2977 Invalid, 5641 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1981 Valid, 3659 Invalid, 1 Unknown, 0 Unchecked, 9.5s Time] [2022-11-03 03:56:13,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10464 states. [2022-11-03 03:56:13,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10464 to 10098. [2022-11-03 03:56:14,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10098 states, 6567 states have (on average 1.3540429419826405) internal successors, (8892), 6715 states have internal predecessors, (8892), 2892 states have call successors, (2892), 609 states have call predecessors, (2892), 638 states have return successors, (3059), 2859 states have call predecessors, (3059), 2891 states have call successors, (3059) [2022-11-03 03:56:14,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10098 states to 10098 states and 14843 transitions. [2022-11-03 03:56:14,052 INFO L78 Accepts]: Start accepts. Automaton has 10098 states and 14843 transitions. Word has length 97 [2022-11-03 03:56:14,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:56:14,053 INFO L495 AbstractCegarLoop]: Abstraction has 10098 states and 14843 transitions. [2022-11-03 03:56:14,053 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 7 states have internal predecessors, (54), 4 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-03 03:56:14,053 INFO L276 IsEmpty]: Start isEmpty. Operand 10098 states and 14843 transitions. [2022-11-03 03:56:14,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-11-03 03:56:14,091 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:56:14,092 INFO L195 NwaCegarLoop]: trace histogram [17, 5, 5, 5, 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] [2022-11-03 03:56:14,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 03:56:14,092 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:56:14,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:56:14,093 INFO L85 PathProgramCache]: Analyzing trace with hash -1829619139, now seen corresponding path program 1 times [2022-11-03 03:56:14,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:56:14,094 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098880233] [2022-11-03 03:56:14,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:56:14,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:56:14,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:56:14,708 INFO L134 CoverageAnalysis]: Checked inductivity of 316 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2022-11-03 03:56:14,708 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:56:14,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098880233] [2022-11-03 03:56:14,709 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098880233] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:56:14,709 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:56:14,709 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:56:14,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278016547] [2022-11-03 03:56:14,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:56:14,710 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:56:14,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:56:14,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:56:14,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:56:14,712 INFO L87 Difference]: Start difference. First operand 10098 states and 14843 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-03 03:56:17,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:56:19,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:56:19,039 INFO L93 Difference]: Finished difference Result 20259 states and 29981 transitions. [2022-11-03 03:56:19,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:56:19,040 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) Word has length 151 [2022-11-03 03:56:19,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:56:19,107 INFO L225 Difference]: With dead ends: 20259 [2022-11-03 03:56:19,108 INFO L226 Difference]: Without dead ends: 10170 [2022-11-03 03:56:19,151 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:56:19,155 INFO L413 NwaCegarLoop]: 1190 mSDtfsCounter, 2 mSDsluCounter, 3939 mSDsCounter, 0 mSdLazyCounter, 526 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 4748 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 526 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-11-03 03:56:19,155 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 4748 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 526 Invalid, 1 Unknown, 0 Unchecked, 3.7s Time] [2022-11-03 03:56:19,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10170 states. [2022-11-03 03:56:19,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10170 to 10146. [2022-11-03 03:56:19,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10146 states, 6603 states have (on average 1.352112676056338) internal successors, (8928), 6751 states have internal predecessors, (8928), 2892 states have call successors, (2892), 609 states have call predecessors, (2892), 650 states have return successors, (3083), 2871 states have call predecessors, (3083), 2891 states have call successors, (3083) [2022-11-03 03:56:20,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10146 states to 10146 states and 14903 transitions. [2022-11-03 03:56:20,028 INFO L78 Accepts]: Start accepts. Automaton has 10146 states and 14903 transitions. Word has length 151 [2022-11-03 03:56:20,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:56:20,030 INFO L495 AbstractCegarLoop]: Abstraction has 10146 states and 14903 transitions. [2022-11-03 03:56:20,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-03 03:56:20,030 INFO L276 IsEmpty]: Start isEmpty. Operand 10146 states and 14903 transitions. [2022-11-03 03:56:20,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2022-11-03 03:56:20,071 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:56:20,072 INFO L195 NwaCegarLoop]: trace histogram [12, 5, 5, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:56:20,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 03:56:20,072 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:56:20,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:56:20,073 INFO L85 PathProgramCache]: Analyzing trace with hash -503078992, now seen corresponding path program 1 times [2022-11-03 03:56:20,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:56:20,073 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850136777] [2022-11-03 03:56:20,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:56:20,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:56:20,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:56:20,364 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 178 trivial. 0 not checked. [2022-11-03 03:56:20,364 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:56:20,364 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [850136777] [2022-11-03 03:56:20,365 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [850136777] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:56:20,365 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:56:20,365 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:56:20,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085592731] [2022-11-03 03:56:20,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:56:20,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:56:20,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:56:20,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:56:20,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:56:20,368 INFO L87 Difference]: Start difference. First operand 10146 states and 14903 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-03 03:56:23,548 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:56:24,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:56:24,331 INFO L93 Difference]: Finished difference Result 24377 states and 35452 transitions. [2022-11-03 03:56:24,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:56:24,332 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 174 [2022-11-03 03:56:24,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:56:24,413 INFO L225 Difference]: With dead ends: 24377 [2022-11-03 03:56:24,414 INFO L226 Difference]: Without dead ends: 14240 [2022-11-03 03:56:24,461 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:56:24,462 INFO L413 NwaCegarLoop]: 1561 mSDtfsCounter, 556 mSDsluCounter, 1250 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 557 SdHoareTripleChecker+Valid, 2690 SdHoareTripleChecker+Invalid, 342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-11-03 03:56:24,462 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [557 Valid, 2690 Invalid, 342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 339 Invalid, 1 Unknown, 0 Unchecked, 3.3s Time] [2022-11-03 03:56:24,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14240 states. [2022-11-03 03:56:25,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14240 to 14190. [2022-11-03 03:56:25,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14190 states, 9267 states have (on average 1.339592101003561) internal successors, (12414), 9487 states have internal predecessors, (12414), 3918 states have call successors, (3918), 927 states have call predecessors, (3918), 1004 states have return successors, (4173), 3897 states have call predecessors, (4173), 3917 states have call successors, (4173) [2022-11-03 03:56:25,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14190 states to 14190 states and 20505 transitions. [2022-11-03 03:56:25,604 INFO L78 Accepts]: Start accepts. Automaton has 14190 states and 20505 transitions. Word has length 174 [2022-11-03 03:56:25,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:56:25,606 INFO L495 AbstractCegarLoop]: Abstraction has 14190 states and 20505 transitions. [2022-11-03 03:56:25,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-03 03:56:25,607 INFO L276 IsEmpty]: Start isEmpty. Operand 14190 states and 20505 transitions. [2022-11-03 03:56:25,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2022-11-03 03:56:25,648 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:56:25,648 INFO L195 NwaCegarLoop]: trace histogram [17, 5, 5, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:56:25,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 03:56:25,654 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:56:25,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:56:25,655 INFO L85 PathProgramCache]: Analyzing trace with hash 1145187896, now seen corresponding path program 1 times [2022-11-03 03:56:25,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:56:25,656 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615235804] [2022-11-03 03:56:25,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:56:25,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:56:26,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:56:26,479 INFO L134 CoverageAnalysis]: Checked inductivity of 316 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2022-11-03 03:56:26,479 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:56:26,480 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615235804] [2022-11-03 03:56:26,480 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615235804] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:56:26,480 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:56:26,481 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:56:26,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134921085] [2022-11-03 03:56:26,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:56:26,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:56:26,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:56:26,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:56:26,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:56:26,484 INFO L87 Difference]: Start difference. First operand 14190 states and 20505 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, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2022-11-03 03:56:29,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:56:30,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:56:30,141 INFO L93 Difference]: Finished difference Result 21905 states and 31625 transitions. [2022-11-03 03:56:30,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:56:30,142 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, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) Word has length 155 [2022-11-03 03:56:30,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:56:30,181 INFO L225 Difference]: With dead ends: 21905 [2022-11-03 03:56:30,181 INFO L226 Difference]: Without dead ends: 7724 [2022-11-03 03:56:30,223 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:56:30,223 INFO L413 NwaCegarLoop]: 1196 mSDtfsCounter, 1279 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1281 SdHoareTripleChecker+Valid, 1271 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-11-03 03:56:30,224 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1281 Valid, 1271 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 145 Invalid, 1 Unknown, 0 Unchecked, 2.9s Time] [2022-11-03 03:56:30,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7724 states. [2022-11-03 03:56:30,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7724 to 7718. [2022-11-03 03:56:30,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7718 states, 5032 states have (on average 1.3360492845786964) internal successors, (6723), 5157 states have internal predecessors, (6723), 2125 states have call successors, (2125), 515 states have call predecessors, (2125), 560 states have return successors, (2270), 2113 states have call predecessors, (2270), 2124 states have call successors, (2270) [2022-11-03 03:56:30,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7718 states to 7718 states and 11118 transitions. [2022-11-03 03:56:30,966 INFO L78 Accepts]: Start accepts. Automaton has 7718 states and 11118 transitions. Word has length 155 [2022-11-03 03:56:30,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:56:30,967 INFO L495 AbstractCegarLoop]: Abstraction has 7718 states and 11118 transitions. [2022-11-03 03:56:30,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2022-11-03 03:56:30,967 INFO L276 IsEmpty]: Start isEmpty. Operand 7718 states and 11118 transitions. [2022-11-03 03:56:30,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2022-11-03 03:56:30,988 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:56:30,988 INFO L195 NwaCegarLoop]: trace histogram [12, 7, 7, 6, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:56:30,989 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 03:56:30,989 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:56:30,995 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:56:30,995 INFO L85 PathProgramCache]: Analyzing trace with hash 120446498, now seen corresponding path program 1 times [2022-11-03 03:56:30,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:56:30,996 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348062238] [2022-11-03 03:56:30,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:56:30,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:56:31,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:56:31,313 INFO L134 CoverageAnalysis]: Checked inductivity of 233 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2022-11-03 03:56:31,313 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:56:31,313 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348062238] [2022-11-03 03:56:31,314 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348062238] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:56:31,314 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:56:31,314 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:56:31,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327225075] [2022-11-03 03:56:31,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:56:31,315 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:56:31,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:56:31,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:56:31,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:56:31,316 INFO L87 Difference]: Start difference. First operand 7718 states and 11118 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-03 03:56:34,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:56:35,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:56:35,361 INFO L93 Difference]: Finished difference Result 19265 states and 27870 transitions. [2022-11-03 03:56:35,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:56:35,362 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 192 [2022-11-03 03:56:35,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:56:35,420 INFO L225 Difference]: With dead ends: 19265 [2022-11-03 03:56:35,420 INFO L226 Difference]: Without dead ends: 12112 [2022-11-03 03:56:35,449 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:56:35,449 INFO L413 NwaCegarLoop]: 1569 mSDtfsCounter, 1072 mSDsluCounter, 1248 mSDsCounter, 0 mSdLazyCounter, 346 mSolverCounterSat, 23 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1074 SdHoareTripleChecker+Valid, 2698 SdHoareTripleChecker+Invalid, 370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 346 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:56:35,450 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1074 Valid, 2698 Invalid, 370 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 346 Invalid, 1 Unknown, 0 Unchecked, 3.4s Time] [2022-11-03 03:56:35,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12112 states. [2022-11-03 03:56:36,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12112 to 12098. [2022-11-03 03:56:36,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12098 states, 7952 states have (on average 1.3392857142857142) internal successors, (10650), 8143 states have internal predecessors, (10650), 3278 states have call successors, (3278), 801 states have call predecessors, (3278), 867 states have return successors, (3485), 3263 states have call predecessors, (3485), 3277 states have call successors, (3485) [2022-11-03 03:56:36,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12098 states to 12098 states and 17413 transitions. [2022-11-03 03:56:36,649 INFO L78 Accepts]: Start accepts. Automaton has 12098 states and 17413 transitions. Word has length 192 [2022-11-03 03:56:36,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:56:36,650 INFO L495 AbstractCegarLoop]: Abstraction has 12098 states and 17413 transitions. [2022-11-03 03:56:36,650 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-03 03:56:36,650 INFO L276 IsEmpty]: Start isEmpty. Operand 12098 states and 17413 transitions. [2022-11-03 03:56:36,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2022-11-03 03:56:36,688 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:56:36,688 INFO L195 NwaCegarLoop]: trace histogram [17, 7, 7, 6, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:56:36,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 03:56:36,689 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:56:36,690 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:56:36,690 INFO L85 PathProgramCache]: Analyzing trace with hash 1580969790, now seen corresponding path program 1 times [2022-11-03 03:56:36,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:56:36,690 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628357512] [2022-11-03 03:56:36,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:56:36,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:56:37,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:56:39,948 INFO L134 CoverageAnalysis]: Checked inductivity of 367 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 348 trivial. 0 not checked. [2022-11-03 03:56:39,949 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:56:39,949 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628357512] [2022-11-03 03:56:39,949 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628357512] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:56:39,949 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:56:39,949 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-03 03:56:39,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411033111] [2022-11-03 03:56:39,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:56:39,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-03 03:56:39,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:56:39,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-03 03:56:39,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2022-11-03 03:56:39,951 INFO L87 Difference]: Start difference. First operand 12098 states and 17413 transitions. Second operand has 11 states, 9 states have (on average 8.666666666666666) internal successors, (78), 8 states have internal predecessors, (78), 3 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (30), 5 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-03 03:56:45,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:56:47,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:56:47,302 INFO L93 Difference]: Finished difference Result 24247 states and 35043 transitions. [2022-11-03 03:56:47,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-03 03:56:47,303 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 8.666666666666666) internal successors, (78), 8 states have internal predecessors, (78), 3 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (30), 5 states have call predecessors, (30), 3 states have call successors, (30) Word has length 173 [2022-11-03 03:56:47,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:56:47,359 INFO L225 Difference]: With dead ends: 24247 [2022-11-03 03:56:47,360 INFO L226 Difference]: Without dead ends: 12158 [2022-11-03 03:56:47,403 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2022-11-03 03:56:47,404 INFO L413 NwaCegarLoop]: 1195 mSDtfsCounter, 7 mSDsluCounter, 11851 mSDsCounter, 0 mSdLazyCounter, 1365 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 11910 SdHoareTripleChecker+Invalid, 1367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1365 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-11-03 03:56:47,404 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 11910 Invalid, 1367 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1365 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2022-11-03 03:56:47,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12158 states. [2022-11-03 03:56:48,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12158 to 12138. [2022-11-03 03:56:48,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12138 states, 7982 states have (on average 1.33425206715109) internal successors, (10650), 8173 states have internal predecessors, (10650), 3278 states have call successors, (3278), 801 states have call predecessors, (3278), 877 states have return successors, (3473), 3273 states have call predecessors, (3473), 3277 states have call successors, (3473) [2022-11-03 03:56:48,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12138 states to 12138 states and 17401 transitions. [2022-11-03 03:56:48,459 INFO L78 Accepts]: Start accepts. Automaton has 12138 states and 17401 transitions. Word has length 173 [2022-11-03 03:56:48,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:56:48,460 INFO L495 AbstractCegarLoop]: Abstraction has 12138 states and 17401 transitions. [2022-11-03 03:56:48,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 8.666666666666666) internal successors, (78), 8 states have internal predecessors, (78), 3 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (30), 5 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-03 03:56:48,460 INFO L276 IsEmpty]: Start isEmpty. Operand 12138 states and 17401 transitions. [2022-11-03 03:56:48,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2022-11-03 03:56:48,492 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:56:48,492 INFO L195 NwaCegarLoop]: trace histogram [15, 7, 7, 6, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:56:48,493 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 03:56:48,493 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:56:48,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:56:48,494 INFO L85 PathProgramCache]: Analyzing trace with hash 2073620439, now seen corresponding path program 1 times [2022-11-03 03:56:48,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:56:48,494 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916369091] [2022-11-03 03:56:48,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:56:48,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:56:48,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:56:48,901 INFO L134 CoverageAnalysis]: Checked inductivity of 311 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 303 trivial. 0 not checked. [2022-11-03 03:56:48,901 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:56:48,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916369091] [2022-11-03 03:56:48,902 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916369091] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:56:48,902 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:56:48,902 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:56:48,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702420633] [2022-11-03 03:56:48,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:56:48,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:56:48,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:56:48,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:56:48,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:56:48,905 INFO L87 Difference]: Start difference. First operand 12138 states and 17401 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2022-11-03 03:56:51,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:56:52,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:56:52,391 INFO L93 Difference]: Finished difference Result 23899 states and 34374 transitions. [2022-11-03 03:56:52,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:56:52,392 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 238 [2022-11-03 03:56:52,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:56:52,450 INFO L225 Difference]: With dead ends: 23899 [2022-11-03 03:56:52,450 INFO L226 Difference]: Without dead ends: 12330 [2022-11-03 03:56:52,490 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:56:52,491 INFO L413 NwaCegarLoop]: 1207 mSDtfsCounter, 40 mSDsluCounter, 1277 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 2365 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-11-03 03:56:52,492 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 2365 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 252 Invalid, 1 Unknown, 0 Unchecked, 2.9s Time] [2022-11-03 03:56:52,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12330 states. [2022-11-03 03:56:53,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12330 to 12222. [2022-11-03 03:56:53,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12222 states, 8042 states have (on average 1.3332504352151207) internal successors, (10722), 8233 states have internal predecessors, (10722), 3302 states have call successors, (3302), 801 states have call predecessors, (3302), 877 states have return successors, (3497), 3297 states have call predecessors, (3497), 3301 states have call successors, (3497) [2022-11-03 03:56:53,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12222 states to 12222 states and 17521 transitions. [2022-11-03 03:56:53,626 INFO L78 Accepts]: Start accepts. Automaton has 12222 states and 17521 transitions. Word has length 238 [2022-11-03 03:56:53,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:56:53,627 INFO L495 AbstractCegarLoop]: Abstraction has 12222 states and 17521 transitions. [2022-11-03 03:56:53,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2022-11-03 03:56:53,627 INFO L276 IsEmpty]: Start isEmpty. Operand 12222 states and 17521 transitions. [2022-11-03 03:56:53,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2022-11-03 03:56:53,669 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:56:53,669 INFO L195 NwaCegarLoop]: trace histogram [16, 7, 7, 6, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:56:53,670 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-03 03:56:53,670 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:56:53,671 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:56:53,671 INFO L85 PathProgramCache]: Analyzing trace with hash -131731657, now seen corresponding path program 1 times [2022-11-03 03:56:53,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:56:53,671 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902679777] [2022-11-03 03:56:53,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:56:53,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:56:53,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:56:55,169 INFO L134 CoverageAnalysis]: Checked inductivity of 341 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 333 trivial. 0 not checked. [2022-11-03 03:56:55,169 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:56:55,170 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902679777] [2022-11-03 03:56:55,170 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902679777] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:56:55,170 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:56:55,170 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-03 03:56:55,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774566614] [2022-11-03 03:56:55,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:56:55,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-03 03:56:55,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:56:55,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-03 03:56:55,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-11-03 03:56:55,173 INFO L87 Difference]: Start difference. First operand 12222 states and 17521 transitions. Second operand has 8 states, 8 states have (on average 16.625) internal successors, (133), 8 states have internal predecessors, (133), 7 states have call successors, (37), 4 states have call predecessors, (37), 3 states have return successors, (36), 7 states have call predecessors, (36), 6 states have call successors, (36) [2022-11-03 03:57:00,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:57:06,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:57:06,231 INFO L93 Difference]: Finished difference Result 20988 states and 29910 transitions. [2022-11-03 03:57:06,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-03 03:57:06,232 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 16.625) internal successors, (133), 8 states have internal predecessors, (133), 7 states have call successors, (37), 4 states have call predecessors, (37), 3 states have return successors, (36), 7 states have call predecessors, (36), 6 states have call successors, (36) Word has length 242 [2022-11-03 03:57:06,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:57:06,312 INFO L225 Difference]: With dead ends: 20988 [2022-11-03 03:57:06,312 INFO L226 Difference]: Without dead ends: 13821 [2022-11-03 03:57:06,341 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2022-11-03 03:57:06,342 INFO L413 NwaCegarLoop]: 1161 mSDtfsCounter, 1959 mSDsluCounter, 2664 mSDsCounter, 0 mSdLazyCounter, 4228 mSolverCounterSat, 1061 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2196 SdHoareTripleChecker+Valid, 3532 SdHoareTripleChecker+Invalid, 5290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1061 IncrementalHoareTripleChecker+Valid, 4228 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2022-11-03 03:57:06,342 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2196 Valid, 3532 Invalid, 5290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1061 Valid, 4228 Invalid, 1 Unknown, 0 Unchecked, 9.9s Time] [2022-11-03 03:57:06,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13821 states. [2022-11-03 03:57:07,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13821 to 13320. [2022-11-03 03:57:07,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13320 states, 8750 states have (on average 1.3261714285714286) internal successors, (11604), 8992 states have internal predecessors, (11604), 3541 states have call successors, (3541), 911 states have call predecessors, (3541), 1028 states have return successors, (3792), 3528 states have call predecessors, (3792), 3540 states have call successors, (3792) [2022-11-03 03:57:07,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13320 states to 13320 states and 18937 transitions. [2022-11-03 03:57:07,407 INFO L78 Accepts]: Start accepts. Automaton has 13320 states and 18937 transitions. Word has length 242 [2022-11-03 03:57:07,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:57:07,408 INFO L495 AbstractCegarLoop]: Abstraction has 13320 states and 18937 transitions. [2022-11-03 03:57:07,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.625) internal successors, (133), 8 states have internal predecessors, (133), 7 states have call successors, (37), 4 states have call predecessors, (37), 3 states have return successors, (36), 7 states have call predecessors, (36), 6 states have call successors, (36) [2022-11-03 03:57:07,409 INFO L276 IsEmpty]: Start isEmpty. Operand 13320 states and 18937 transitions. [2022-11-03 03:57:07,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2022-11-03 03:57:07,428 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:57:07,428 INFO L195 NwaCegarLoop]: trace histogram [16, 7, 7, 7, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:57:07,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-03 03:57:07,429 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:57:07,429 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:57:07,429 INFO L85 PathProgramCache]: Analyzing trace with hash -917317628, now seen corresponding path program 1 times [2022-11-03 03:57:07,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:57:07,430 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021183336] [2022-11-03 03:57:07,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:57:07,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:57:07,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:57:07,809 INFO L134 CoverageAnalysis]: Checked inductivity of 341 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 333 trivial. 0 not checked. [2022-11-03 03:57:07,809 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:57:07,810 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021183336] [2022-11-03 03:57:07,810 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1021183336] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:57:07,810 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:57:07,810 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:57:07,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419228538] [2022-11-03 03:57:07,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:57:07,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:57:07,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:57:07,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:57:07,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:57:07,814 INFO L87 Difference]: Start difference. First operand 13320 states and 18937 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-03 03:57:10,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:57:11,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:57:11,559 INFO L93 Difference]: Finished difference Result 26530 states and 37922 transitions. [2022-11-03 03:57:11,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:57:11,559 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 234 [2022-11-03 03:57:11,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:57:11,605 INFO L225 Difference]: With dead ends: 26530 [2022-11-03 03:57:11,605 INFO L226 Difference]: Without dead ends: 13470 [2022-11-03 03:57:11,638 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:57:11,639 INFO L413 NwaCegarLoop]: 1189 mSDtfsCounter, 16 mSDsluCounter, 1283 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 2347 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-11-03 03:57:11,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 2347 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 259 Invalid, 1 Unknown, 0 Unchecked, 3.0s Time] [2022-11-03 03:57:11,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13470 states. [2022-11-03 03:57:12,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13470 to 13320. [2022-11-03 03:57:12,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13320 states, 8750 states have (on average 1.3227428571428572) internal successors, (11574), 8992 states have internal predecessors, (11574), 3541 states have call successors, (3541), 911 states have call predecessors, (3541), 1028 states have return successors, (3792), 3528 states have call predecessors, (3792), 3540 states have call successors, (3792) [2022-11-03 03:57:12,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13320 states to 13320 states and 18907 transitions. [2022-11-03 03:57:12,704 INFO L78 Accepts]: Start accepts. Automaton has 13320 states and 18907 transitions. Word has length 234 [2022-11-03 03:57:12,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:57:12,704 INFO L495 AbstractCegarLoop]: Abstraction has 13320 states and 18907 transitions. [2022-11-03 03:57:12,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-03 03:57:12,705 INFO L276 IsEmpty]: Start isEmpty. Operand 13320 states and 18907 transitions. [2022-11-03 03:57:12,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2022-11-03 03:57:12,731 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:57:12,731 INFO L195 NwaCegarLoop]: trace histogram [16, 7, 7, 6, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:57:12,732 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-03 03:57:12,732 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:57:12,733 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:57:12,733 INFO L85 PathProgramCache]: Analyzing trace with hash 1104155586, now seen corresponding path program 1 times [2022-11-03 03:57:12,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:57:12,733 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104498085] [2022-11-03 03:57:12,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:57:12,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:57:13,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:57:20,419 INFO L134 CoverageAnalysis]: Checked inductivity of 341 backedges. 32 proven. 3 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2022-11-03 03:57:20,419 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:57:20,419 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104498085] [2022-11-03 03:57:20,419 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [104498085] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:57:20,420 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [102314642] [2022-11-03 03:57:20,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:57:20,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:57:20,420 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfbabb58-09dc-42e2-b6d9-fc6f0e9d648a/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:57:20,422 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfbabb58-09dc-42e2-b6d9-fc6f0e9d648a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:57:20,423 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfbabb58-09dc-42e2-b6d9-fc6f0e9d648a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 03:57:21,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:57:21,568 INFO L263 TraceCheckSpWp]: Trace formula consists of 2371 conjuncts, 135 conjunts are in the unsatisfiable core [2022-11-03 03:57:21,600 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:57:43,453 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-03 03:57:43,454 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 79 treesize of output 95 [2022-11-03 03:57:43,516 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-03 03:57:43,516 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 61 treesize of output 77 [2022-11-03 03:57:43,770 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2022-11-03 03:57:43,856 INFO L134 CoverageAnalysis]: Checked inductivity of 341 backedges. 118 proven. 3 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2022-11-03 03:57:43,856 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 03:57:57,481 INFO L356 Elim1Store]: treesize reduction 4, result has 82.6 percent of original size [2022-11-03 03:57:57,482 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 31 [2022-11-03 03:57:57,567 INFO L356 Elim1Store]: treesize reduction 4, result has 69.2 percent of original size [2022-11-03 03:57:57,567 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 13 [2022-11-03 03:57:57,579 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:57:57,580 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-03 03:57:57,767 INFO L134 CoverageAnalysis]: Checked inductivity of 341 backedges. 8 proven. 32 refuted. 0 times theorem prover too weak. 301 trivial. 0 not checked. [2022-11-03 03:57:57,767 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [102314642] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 03:57:57,768 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [845752121] [2022-11-03 03:57:57,816 INFO L159 IcfgInterpreter]: Started Sifa with 178 locations of interest [2022-11-03 03:57:57,816 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 03:57:57,821 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 03:57:57,826 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 03:57:57,826 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 03:57:58,672 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 643 treesize of output 510 [2022-11-03 03:57:58,914 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 643 treesize of output 510 [2022-11-03 03:57:59,677 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-11-03 03:57:59,688 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 03:57:59,697 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 03:58:06,092 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:58:06,145 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:58:06,288 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-03 03:58:09,862 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:58:10,001 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:58:10,065 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-03 03:58:15,058 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:58:15,084 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:58:15,109 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-03 03:58:16,655 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-03 03:58:16,696 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:58:16,723 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:58:21,042 INFO L356 Elim1Store]: treesize reduction 27, result has 41.3 percent of original size [2022-11-03 03:58:21,043 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 64 treesize of output 58 [2022-11-03 03:58:21,098 INFO L356 Elim1Store]: treesize reduction 27, result has 41.3 percent of original size [2022-11-03 03:58:21,099 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 58 treesize of output 52 [2022-11-03 03:58:21,152 INFO L356 Elim1Store]: treesize reduction 74, result has 22.9 percent of original size [2022-11-03 03:58:21,152 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 32 [2022-11-03 03:58:21,334 INFO L356 Elim1Store]: treesize reduction 27, result has 41.3 percent of original size [2022-11-03 03:58:21,334 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 23 [2022-11-03 03:58:21,377 INFO L356 Elim1Store]: treesize reduction 27, result has 41.3 percent of original size [2022-11-03 03:58:21,378 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 23 [2022-11-03 03:58:21,419 INFO L356 Elim1Store]: treesize reduction 21, result has 47.5 percent of original size [2022-11-03 03:58:21,420 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 32 [2022-11-03 03:58:21,809 INFO L356 Elim1Store]: treesize reduction 27, result has 41.3 percent of original size [2022-11-03 03:58:21,810 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 23 [2022-11-03 03:58:21,853 INFO L356 Elim1Store]: treesize reduction 21, result has 47.5 percent of original size [2022-11-03 03:58:21,854 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 32 [2022-11-03 03:58:21,902 INFO L356 Elim1Store]: treesize reduction 27, result has 41.3 percent of original size [2022-11-03 03:58:21,902 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 23 [2022-11-03 03:58:21,952 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 03:58:21,958 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 03:58:22,220 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-11-03 03:58:22,231 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-11-03 03:58:22,295 INFO L356 Elim1Store]: treesize reduction 27, result has 40.0 percent of original size [2022-11-03 03:58:22,296 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 75 treesize of output 87 [2022-11-03 03:58:22,329 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:58:22,343 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 1 [2022-11-03 03:58:22,444 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-03 03:58:22,445 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 27 [2022-11-03 03:58:22,470 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:58:22,515 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-03 03:58:22,516 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 27 [2022-11-03 03:58:22,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:58:22,538 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2022-11-03 03:58:22,560 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:58:22,655 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:58:22,668 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:58:22,704 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-03 03:58:22,705 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 25 [2022-11-03 03:58:22,755 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-03 03:58:22,756 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 27 [2022-11-03 03:58:22,804 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-03 03:58:22,805 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 27 [2022-11-03 03:58:22,837 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 7 [2022-11-03 03:58:22,946 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 7 [2022-11-03 03:58:23,064 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 7 [2022-11-03 03:58:23,182 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-03 03:58:23,192 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-03 03:58:23,203 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-03 03:58:23,248 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:58:23,291 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:58:26,009 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-03 03:58:26,036 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:58:26,084 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:58:27,844 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:58:27,887 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-03 03:58:27,922 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:58:34,332 INFO L197 IcfgInterpreter]: Interpreting procedure fr_rx with input of size 80 for LOIs [2022-11-03 03:58:47,460 INFO L356 Elim1Store]: treesize reduction 27, result has 41.3 percent of original size [2022-11-03 03:58:47,460 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 64 treesize of output 58 [2022-11-03 03:58:47,511 INFO L356 Elim1Store]: treesize reduction 27, result has 41.3 percent of original size [2022-11-03 03:58:47,511 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 58 treesize of output 52 [2022-11-03 03:58:47,566 INFO L356 Elim1Store]: treesize reduction 74, result has 22.9 percent of original size [2022-11-03 03:58:47,567 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 32 [2022-11-03 03:58:48,175 INFO L356 Elim1Store]: treesize reduction 27, result has 41.3 percent of original size [2022-11-03 03:58:48,175 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 23 [2022-11-03 03:58:48,284 INFO L356 Elim1Store]: treesize reduction 27, result has 41.3 percent of original size [2022-11-03 03:58:48,284 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 23 [2022-11-03 03:58:48,350 INFO L356 Elim1Store]: treesize reduction 21, result has 47.5 percent of original size [2022-11-03 03:58:48,350 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 32 [2022-11-03 03:58:49,587 INFO L356 Elim1Store]: treesize reduction 27, result has 41.3 percent of original size [2022-11-03 03:58:49,588 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 23 [2022-11-03 03:58:49,647 INFO L356 Elim1Store]: treesize reduction 27, result has 41.3 percent of original size [2022-11-03 03:58:49,647 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 23 [2022-11-03 03:58:49,704 INFO L356 Elim1Store]: treesize reduction 21, result has 47.5 percent of original size [2022-11-03 03:58:49,705 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 32 [2022-11-03 03:58:52,580 INFO L197 IcfgInterpreter]: Interpreting procedure fr_lmi_send with input of size 118 for LOIs [2022-11-03 03:58:52,666 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 03:58:52,677 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 03:58:52,783 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 03:58:52,797 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 03:58:52,997 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 03:58:53,008 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 03:58:53,132 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 03:58:53,147 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 03:58:53,362 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 03:58:53,383 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 03:58:53,498 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 03:58:53,509 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 03:58:53,748 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 03:58:53,759 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 03:58:53,879 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 03:58:53,892 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 03:58:54,370 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 03:58:54,387 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 03:58:54,646 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 03:58:54,660 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 03:58:55,018 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-03 03:58:55,032 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-03 03:58:55,050 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-03 03:58:55,169 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:58:55,273 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:58:55,421 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 03:58:55,438 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 03:58:55,518 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 03:58:55,533 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 03:58:55,637 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 03:58:55,652 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 03:58:55,771 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 03:58:55,782 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 03:58:55,863 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 03:58:55,875 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 03:58:55,912 INFO L197 IcfgInterpreter]: Interpreting procedure dev_to_hdlc with input of size 84 for LOIs [2022-11-03 03:58:55,926 INFO L197 IcfgInterpreter]: Interpreting procedure state with input of size 84 for LOIs [2022-11-03 03:58:55,936 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_skb_alloc with input of size 121 for LOIs [2022-11-03 03:58:56,788 INFO L356 Elim1Store]: treesize reduction 27, result has 40.0 percent of original size [2022-11-03 03:58:56,789 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 155 treesize of output 167 [2022-11-03 03:58:56,957 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 1 [2022-11-03 03:58:56,988 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:58:57,483 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 115 for LOIs [2022-11-03 03:58:57,576 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 03:58:57,620 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 03:58:57,642 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-11-03 03:58:58,104 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 138 for LOIs [2022-11-03 03:58:58,176 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.C_memset with input of size 123 for LOIs [2022-11-03 03:58:58,267 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 03:59:05,053 WARN L234 SmtUtils]: Spent 6.01s on a formula simplification that was a NOOP. DAG size: 804 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 03:59:28,715 WARN L234 SmtUtils]: Spent 19.67s on a formula simplification. DAG size of input: 602 DAG size of output: 563 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 03:59:49,796 WARN L234 SmtUtils]: Spent 19.21s on a formula simplification. DAG size of input: 606 DAG size of output: 556 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:03:35,832 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [845752121] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:03:35,832 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-03 04:03:35,833 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [114] imperfect sequences [19, 18, 16] total 153 [2022-11-03 04:03:35,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021307561] [2022-11-03 04:03:35,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:03:35,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 115 states [2022-11-03 04:03:35,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:03:35,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 115 interpolants. [2022-11-03 04:03:35,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=761, Invalid=22484, Unknown=11, NotChecked=0, Total=23256 [2022-11-03 04:03:35,842 INFO L87 Difference]: Start difference. First operand 13320 states and 18907 transitions. Second operand has 115 states, 86 states have (on average 1.5116279069767442) internal successors, (130), 83 states have internal predecessors, (130), 29 states have call successors, (37), 8 states have call predecessors, (37), 6 states have return successors, (36), 26 states have call predecessors, (36), 29 states have call successors, (36) [2022-11-03 04:06:38,818 WARN L234 SmtUtils]: Spent 8.74s on a formula simplification. DAG size of input: 183 DAG size of output: 180 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:06:45,952 WARN L234 SmtUtils]: Spent 5.78s on a formula simplification. DAG size of input: 174 DAG size of output: 171 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:06:55,739 WARN L234 SmtUtils]: Spent 8.61s on a formula simplification. DAG size of input: 174 DAG size of output: 171 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:08:10,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []