./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d97b71-260d-407e-90aa-c34e1d4d1d68/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d97b71-260d-407e-90aa-c34e1d4d1d68/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_59d97b71-260d-407e-90aa-c34e1d4d1d68/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d97b71-260d-407e-90aa-c34e1d4d1d68/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d97b71-260d-407e-90aa-c34e1d4d1d68/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_59d97b71-260d-407e-90aa-c34e1d4d1d68/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 27a3a7bacd5bfaa71ec936fdb60b09adb3a573df62752fe262468d392ed108c3 --- 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 01:57:56,890 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 01:57:56,893 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 01:57:56,943 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 01:57:56,944 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 01:57:56,949 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 01:57:56,951 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 01:57:56,955 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 01:57:56,957 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 01:57:56,963 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 01:57:56,964 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 01:57:56,966 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 01:57:56,967 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 01:57:56,969 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 01:57:56,971 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 01:57:56,976 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 01:57:56,978 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 01:57:56,979 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 01:57:56,981 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 01:57:56,987 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 01:57:56,989 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 01:57:56,990 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 01:57:56,991 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 01:57:56,992 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 01:57:57,001 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 01:57:57,002 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 01:57:57,003 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 01:57:57,004 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 01:57:57,005 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 01:57:57,006 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 01:57:57,006 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 01:57:57,007 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 01:57:57,009 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 01:57:57,010 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 01:57:57,013 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 01:57:57,013 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 01:57:57,014 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 01:57:57,014 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 01:57:57,015 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 01:57:57,016 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 01:57:57,016 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 01:57:57,018 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d97b71-260d-407e-90aa-c34e1d4d1d68/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 01:57:57,058 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 01:57:57,059 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 01:57:57,060 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 01:57:57,060 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 01:57:57,061 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 01:57:57,062 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 01:57:57,062 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 01:57:57,062 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 01:57:57,063 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 01:57:57,063 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 01:57:57,064 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 01:57:57,064 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 01:57:57,065 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 01:57:57,065 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 01:57:57,065 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 01:57:57,065 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 01:57:57,066 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 01:57:57,066 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 01:57:57,067 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 01:57:57,067 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 01:57:57,068 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 01:57:57,068 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 01:57:57,068 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 01:57:57,068 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 01:57:57,069 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 01:57:57,069 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 01:57:57,069 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 01:57:57,070 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 01:57:57,070 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 01:57:57,071 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:57:57,071 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 01:57:57,071 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 01:57:57,072 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 01:57:57,072 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 01:57:57,072 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 01:57:57,072 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 01:57:57,073 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 01:57:57,073 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 01:57:57,073 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_59d97b71-260d-407e-90aa-c34e1d4d1d68/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_59d97b71-260d-407e-90aa-c34e1d4d1d68/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 -> 27a3a7bacd5bfaa71ec936fdb60b09adb3a573df62752fe262468d392ed108c3 [2022-11-03 01:57:57,405 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 01:57:57,446 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 01:57:57,458 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 01:57:57,460 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 01:57:57,461 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 01:57:57,462 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d97b71-260d-407e-90aa-c34e1d4d1d68/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i [2022-11-03 01:57:57,527 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d97b71-260d-407e-90aa-c34e1d4d1d68/bin/utaipan-7li7fVZpFI/data/53d2c9885/72fab822420a4514adda52f79d39c85e/FLAG60cde1e07 [2022-11-03 01:57:58,540 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 01:57:58,541 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d97b71-260d-407e-90aa-c34e1d4d1d68/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i [2022-11-03 01:57:58,615 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d97b71-260d-407e-90aa-c34e1d4d1d68/bin/utaipan-7li7fVZpFI/data/53d2c9885/72fab822420a4514adda52f79d39c85e/FLAG60cde1e07 [2022-11-03 01:57:58,887 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d97b71-260d-407e-90aa-c34e1d4d1d68/bin/utaipan-7li7fVZpFI/data/53d2c9885/72fab822420a4514adda52f79d39c85e [2022-11-03 01:57:58,890 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 01:57:58,893 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 01:57:58,897 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 01:57:58,897 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 01:57:58,901 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 01:57:58,903 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:57:58" (1/1) ... [2022-11-03 01:57:58,904 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ad6d25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:57:58, skipping insertion in model container [2022-11-03 01:57:58,904 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:57:58" (1/1) ... [2022-11-03 01:57:58,913 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 01:57:59,107 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 01:58:01,415 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_59d97b71-260d-407e-90aa-c34e1d4d1d68/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i[276778,276791] [2022-11-03 01:58:01,572 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:58:01,614 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 01:58:02,120 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_59d97b71-260d-407e-90aa-c34e1d4d1d68/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i[276778,276791] [2022-11-03 01:58:02,134 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:58:02,270 INFO L208 MainTranslator]: Completed translation [2022-11-03 01:58:02,270 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:58:02 WrapperNode [2022-11-03 01:58:02,270 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 01:58:02,271 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 01:58:02,272 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 01:58:02,272 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 01:58:02,279 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:58:02" (1/1) ... [2022-11-03 01:58:02,359 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:58:02" (1/1) ... [2022-11-03 01:58:03,705 INFO L138 Inliner]: procedures = 341, calls = 1845, calls flagged for inlining = 158, calls inlined = 154, statements flattened = 4880 [2022-11-03 01:58:03,705 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 01:58:03,706 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 01:58:03,706 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 01:58:03,707 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 01:58:03,729 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:58:02" (1/1) ... [2022-11-03 01:58:03,729 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:58:02" (1/1) ... [2022-11-03 01:58:04,101 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:58:02" (1/1) ... [2022-11-03 01:58:04,102 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:58:02" (1/1) ... [2022-11-03 01:58:04,784 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:58:02" (1/1) ... [2022-11-03 01:58:04,805 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:58:02" (1/1) ... [2022-11-03 01:58:04,866 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:58:02" (1/1) ... [2022-11-03 01:58:04,892 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:58:02" (1/1) ... [2022-11-03 01:58:05,197 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 01:58:05,198 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 01:58:05,199 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 01:58:05,199 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 01:58:05,200 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:58:02" (1/1) ... [2022-11-03 01:58:05,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:58:05,219 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d97b71-260d-407e-90aa-c34e1d4d1d68/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:58:05,232 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d97b71-260d-407e-90aa-c34e1d4d1d68/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 01:58:05,252 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d97b71-260d-407e-90aa-c34e1d4d1d68/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 01:58:05,284 INFO L130 BoogieDeclarations]: Found specification of procedure queue_iso [2022-11-03 01:58:05,285 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_iso [2022-11-03 01:58:05,285 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-03 01:58:05,285 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-03 01:58:05,285 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_channel [2022-11-03 01:58:05,285 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_channel [2022-11-03 01:58:05,286 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_dvb_register [2022-11-03 01:58:05,286 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_dvb_register [2022-11-03 01:58:05,286 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_establish_pp_connection [2022-11-03 01:58:05,286 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_establish_pp_connection [2022-11-03 01:58:05,286 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 01:58:05,286 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 01:58:05,287 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-03 01:58:05,287 INFO L130 BoogieDeclarations]: Found specification of procedure node_req [2022-11-03 01:58:05,287 INFO L138 BoogieDeclarations]: Found implementation of procedure node_req [2022-11-03 01:58:05,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 01:58:05,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 01:58:05,287 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_lock [2022-11-03 01:58:05,288 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_lock [2022-11-03 01:58:05,288 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2022-11-03 01:58:05,288 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2022-11-03 01:58:05,288 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-11-03 01:58:05,288 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-11-03 01:58:05,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 01:58:05,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 01:58:05,289 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_read [2022-11-03 01:58:05,289 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_read [2022-11-03 01:58:05,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_demux_mutex_of_firedtv [2022-11-03 01:58:05,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_demux_mutex_of_firedtv [2022-11-03 01:58:05,289 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 01:58:05,289 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 01:58:05,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 01:58:05,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 01:58:05,290 INFO L130 BoogieDeclarations]: Found specification of procedure pad_operands [2022-11-03 01:58:05,290 INFO L138 BoogieDeclarations]: Found implementation of procedure pad_operands [2022-11-03 01:58:05,290 INFO L130 BoogieDeclarations]: Found specification of procedure avc_tuner_set_pids [2022-11-03 01:58:05,290 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_tuner_set_pids [2022-11-03 01:58:05,291 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_io_poll [2022-11-03 01:58:05,291 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_io_poll [2022-11-03 01:58:05,291 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_release [2022-11-03 01:58:05,291 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_release [2022-11-03 01:58:05,291 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_generic_release [2022-11-03 01:58:05,291 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_generic_release [2022-11-03 01:58:05,292 INFO L130 BoogieDeclarations]: Found specification of procedure clear_operands [2022-11-03 01:58:05,292 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_operands [2022-11-03 01:58:05,292 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-03 01:58:05,292 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-03 01:58:05,292 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_generic_open [2022-11-03 01:58:05,292 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_generic_open [2022-11-03 01:58:05,293 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 01:58:05,293 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2022-11-03 01:58:05,293 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2022-11-03 01:58:05,293 INFO L130 BoogieDeclarations]: Found specification of procedure avc_write [2022-11-03 01:58:05,293 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_write [2022-11-03 01:58:05,293 INFO L130 BoogieDeclarations]: Found specification of procedure get_opcr [2022-11-03 01:58:05,294 INFO L138 BoogieDeclarations]: Found implementation of procedure get_opcr [2022-11-03 01:58:05,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 01:58:05,294 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2022-11-03 01:58:05,294 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2022-11-03 01:58:05,294 INFO L130 BoogieDeclarations]: Found specification of procedure collect_channels [2022-11-03 01:58:05,294 INFO L138 BoogieDeclarations]: Found implementation of procedure collect_channels [2022-11-03 01:58:05,295 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 01:58:05,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 01:58:05,295 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_context_destroy [2022-11-03 01:58:05,295 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_context_destroy [2022-11-03 01:58:05,295 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_unregister_rc [2022-11-03 01:58:05,295 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_unregister_rc [2022-11-03 01:58:05,296 INFO L130 BoogieDeclarations]: Found specification of procedure avc_tuner_status [2022-11-03 01:58:05,296 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_tuner_status [2022-11-03 01:58:05,296 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-03 01:58:05,296 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-03 01:58:05,296 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-03 01:58:05,296 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-03 01:58:05,296 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 01:58:05,297 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 01:58:05,297 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 01:58:05,297 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 01:58:05,297 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2022-11-03 01:58:05,297 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2022-11-03 01:58:05,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_avc_mutex_of_firedtv [2022-11-03 01:58:05,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_avc_mutex_of_firedtv [2022-11-03 01:58:05,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 01:58:05,298 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-03 01:58:05,298 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-03 01:58:05,298 INFO L130 BoogieDeclarations]: Found specification of procedure node_remove [2022-11-03 01:58:05,298 INFO L138 BoogieDeclarations]: Found implementation of procedure node_remove [2022-11-03 01:58:05,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 01:58:05,299 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_dvb_unregister [2022-11-03 01:58:05,299 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_dvb_unregister [2022-11-03 01:58:05,299 INFO L130 BoogieDeclarations]: Found specification of procedure add_pid_filter [2022-11-03 01:58:05,299 INFO L138 BoogieDeclarations]: Found implementation of procedure add_pid_filter [2022-11-03 01:58:05,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 01:58:05,299 INFO L130 BoogieDeclarations]: Found specification of procedure is_register_rc [2022-11-03 01:58:05,300 INFO L138 BoogieDeclarations]: Found implementation of procedure is_register_rc [2022-11-03 01:58:05,300 INFO L130 BoogieDeclarations]: Found specification of procedure dealloc_channel [2022-11-03 01:58:05,300 INFO L138 BoogieDeclarations]: Found implementation of procedure dealloc_channel [2022-11-03 01:58:05,300 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 01:58:05,300 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 01:58:05,300 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 01:58:05,301 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 01:58:05,301 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2022-11-03 01:58:05,301 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2022-11-03 01:58:05,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 01:58:05,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_avc_mutex_of_firedtv [2022-11-03 01:58:05,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_avc_mutex_of_firedtv [2022-11-03 01:58:05,302 INFO L130 BoogieDeclarations]: Found specification of procedure debug_fcp [2022-11-03 01:58:05,302 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_fcp [2022-11-03 01:58:05,302 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2022-11-03 01:58:05,302 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2022-11-03 01:58:05,302 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-03 01:58:05,302 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-03 01:58:05,302 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 01:58:05,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 01:58:05,303 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_net_release [2022-11-03 01:58:05,303 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_net_release [2022-11-03 01:58:05,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 01:58:05,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 01:58:05,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 01:58:05,304 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 01:58:05,304 INFO L130 BoogieDeclarations]: Found specification of procedure set_opcr [2022-11-03 01:58:05,304 INFO L138 BoogieDeclarations]: Found implementation of procedure set_opcr [2022-11-03 01:58:05,304 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-03 01:58:05,304 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-03 01:58:05,304 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 01:58:05,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 01:58:05,305 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_buffer_destroy [2022-11-03 01:58:05,305 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_buffer_destroy [2022-11-03 01:58:05,305 INFO L130 BoogieDeclarations]: Found specification of procedure node_probe [2022-11-03 01:58:05,305 INFO L138 BoogieDeclarations]: Found implementation of procedure node_probe [2022-11-03 01:58:05,305 INFO L130 BoogieDeclarations]: Found specification of procedure get_ca_object_pos [2022-11-03 01:58:05,306 INFO L138 BoogieDeclarations]: Found implementation of procedure get_ca_object_pos [2022-11-03 01:58:05,306 INFO L130 BoogieDeclarations]: Found specification of procedure node_update [2022-11-03 01:58:05,306 INFO L138 BoogieDeclarations]: Found implementation of procedure node_update [2022-11-03 01:58:05,306 INFO L130 BoogieDeclarations]: Found specification of procedure avc_register_remote_control [2022-11-03 01:58:05,306 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_register_remote_control [2022-11-03 01:58:05,306 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_release [2022-11-03 01:58:05,306 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_release [2022-11-03 01:58:05,307 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 01:58:05,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 01:58:05,307 INFO L130 BoogieDeclarations]: Found specification of procedure device_of [2022-11-03 01:58:05,307 INFO L138 BoogieDeclarations]: Found implementation of procedure device_of [2022-11-03 01:58:05,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_demux_mutex_of_firedtv [2022-11-03 01:58:05,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_demux_mutex_of_firedtv [2022-11-03 01:58:05,307 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_remove_address_handler [2022-11-03 01:58:05,308 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_remove_address_handler [2022-11-03 01:58:05,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 01:58:05,308 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 01:58:05,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 01:58:06,228 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 01:58:06,231 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 01:58:38,088 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:01:35,546 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:01:35,546 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 02:01:35,552 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:01:35 BoogieIcfgContainer [2022-11-03 02:01:35,552 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:01:35,555 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:01:35,555 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:01:35,560 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:01:35,560 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 01:57:58" (1/3) ... [2022-11-03 02:01:35,561 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42cdba6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:01:35, skipping insertion in model container [2022-11-03 02:01:35,561 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:58:02" (2/3) ... [2022-11-03 02:01:35,562 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42cdba6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:01:35, skipping insertion in model container [2022-11-03 02:01:35,562 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:01:35" (3/3) ... [2022-11-03 02:01:35,563 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i [2022-11-03 02:01:35,588 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:01:35,588 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:01:35,693 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:01:35,706 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;@a02a373, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:01:35,707 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:01:35,718 INFO L276 IsEmpty]: Start isEmpty. Operand has 823 states, 513 states have (on average 1.3840155945419104) internal successors, (710), 536 states have internal predecessors, (710), 243 states have call successors, (243), 65 states have call predecessors, (243), 65 states have return successors, (243), 243 states have call predecessors, (243), 243 states have call successors, (243) [2022-11-03 02:01:35,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-11-03 02:01:35,734 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:01:35,734 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:01:35,735 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:01:35,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:01:35,743 INFO L85 PathProgramCache]: Analyzing trace with hash -1510381165, now seen corresponding path program 1 times [2022-11-03 02:01:35,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:01:35,759 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977034249] [2022-11-03 02:01:35,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:01:35,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:01:36,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:01:36,570 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:01:36,571 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:01:36,571 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977034249] [2022-11-03 02:01:36,572 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [977034249] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:01:36,572 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:01:36,572 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 02:01:36,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320927437] [2022-11-03 02:01:36,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:01:36,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:01:36,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:01:36,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:01:36,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:01:36,619 INFO L87 Difference]: Start difference. First operand has 823 states, 513 states have (on average 1.3840155945419104) internal successors, (710), 536 states have internal predecessors, (710), 243 states have call successors, (243), 65 states have call predecessors, (243), 65 states have return successors, (243), 243 states have call predecessors, (243), 243 states have call successors, (243) Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 02:01:39,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:01:41,789 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:01:44,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:01:47,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:01:51,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:01:54,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:01:54,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:01:54,217 INFO L93 Difference]: Finished difference Result 2304 states and 3426 transitions. [2022-11-03 02:01:54,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:01:54,220 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2022-11-03 02:01:54,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:01:54,267 INFO L225 Difference]: With dead ends: 2304 [2022-11-03 02:01:54,268 INFO L226 Difference]: Without dead ends: 1476 [2022-11-03 02:01:54,285 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:01:54,293 INFO L413 NwaCegarLoop]: 1242 mSDtfsCounter, 915 mSDsluCounter, 1172 mSDsCounter, 0 mSdLazyCounter, 373 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 922 SdHoareTripleChecker+Valid, 2241 SdHoareTripleChecker+Invalid, 380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 373 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:01:54,303 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [922 Valid, 2241 Invalid, 380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 373 Invalid, 6 Unknown, 0 Unchecked, 17.3s Time] [2022-11-03 02:01:54,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1476 states. [2022-11-03 02:01:54,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1476 to 1448. [2022-11-03 02:01:54,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1448 states, 909 states have (on average 1.3784378437843785) internal successors, (1253), 941 states have internal predecessors, (1253), 414 states have call successors, (414), 126 states have call predecessors, (414), 124 states have return successors, (408), 404 states have call predecessors, (408), 405 states have call successors, (408) [2022-11-03 02:01:54,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1448 states to 1448 states and 2075 transitions. [2022-11-03 02:01:54,530 INFO L78 Accepts]: Start accepts. Automaton has 1448 states and 2075 transitions. Word has length 15 [2022-11-03 02:01:54,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:01:54,531 INFO L495 AbstractCegarLoop]: Abstraction has 1448 states and 2075 transitions. [2022-11-03 02:01:54,531 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 02:01:54,532 INFO L276 IsEmpty]: Start isEmpty. Operand 1448 states and 2075 transitions. [2022-11-03 02:01:54,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-11-03 02:01:54,534 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:01:54,534 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:01:54,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:01:54,535 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:01:54,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:01:54,536 INFO L85 PathProgramCache]: Analyzing trace with hash -324097451, now seen corresponding path program 1 times [2022-11-03 02:01:54,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:01:54,537 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701578561] [2022-11-03 02:01:54,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:01:54,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:01:54,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:01:55,159 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:01:55,159 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:01:55,160 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701578561] [2022-11-03 02:01:55,160 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701578561] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:01:55,160 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:01:55,160 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 02:01:55,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625460111] [2022-11-03 02:01:55,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:01:55,162 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:01:55,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:01:55,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:01:55,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:01:55,164 INFO L87 Difference]: Start difference. First operand 1448 states and 2075 transitions. Second operand has 6 states, 6 states have (on average 2.1666666666666665) internal successors, (13), 6 states have internal predecessors, (13), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 02:02:00,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:02:02,614 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:02:04,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:02:09,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:02:13,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:02:20,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:02:20,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:02:20,511 INFO L93 Difference]: Finished difference Result 4912 states and 7024 transitions. [2022-11-03 02:02:20,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 02:02:20,512 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.1666666666666665) internal successors, (13), 6 states have internal predecessors, (13), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2022-11-03 02:02:20,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:02:20,540 INFO L225 Difference]: With dead ends: 4912 [2022-11-03 02:02:20,541 INFO L226 Difference]: Without dead ends: 3465 [2022-11-03 02:02:20,551 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:02:20,552 INFO L413 NwaCegarLoop]: 1471 mSDtfsCounter, 2707 mSDsluCounter, 3460 mSDsCounter, 0 mSdLazyCounter, 2259 mSolverCounterSat, 521 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2781 SdHoareTripleChecker+Valid, 4267 SdHoareTripleChecker+Invalid, 2786 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 521 IncrementalHoareTripleChecker+Valid, 2259 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.9s IncrementalHoareTripleChecker+Time [2022-11-03 02:02:20,553 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2781 Valid, 4267 Invalid, 2786 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [521 Valid, 2259 Invalid, 6 Unknown, 0 Unchecked, 24.9s Time] [2022-11-03 02:02:20,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3465 states. [2022-11-03 02:02:20,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3465 to 3444. [2022-11-03 02:02:20,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3444 states, 2169 states have (on average 1.3766712770862148) internal successors, (2986), 2235 states have internal predecessors, (2986), 968 states have call successors, (968), 311 states have call predecessors, (968), 306 states have return successors, (971), 954 states have call predecessors, (971), 959 states have call successors, (971) [2022-11-03 02:02:20,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3444 states to 3444 states and 4925 transitions. [2022-11-03 02:02:20,817 INFO L78 Accepts]: Start accepts. Automaton has 3444 states and 4925 transitions. Word has length 16 [2022-11-03 02:02:20,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:02:20,818 INFO L495 AbstractCegarLoop]: Abstraction has 3444 states and 4925 transitions. [2022-11-03 02:02:20,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.1666666666666665) internal successors, (13), 6 states have internal predecessors, (13), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 02:02:20,819 INFO L276 IsEmpty]: Start isEmpty. Operand 3444 states and 4925 transitions. [2022-11-03 02:02:20,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-11-03 02:02:20,826 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:02:20,826 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:02:20,827 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:02:20,827 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:02:20,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:02:20,828 INFO L85 PathProgramCache]: Analyzing trace with hash 1868765560, now seen corresponding path program 1 times [2022-11-03 02:02:20,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:02:20,828 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149892019] [2022-11-03 02:02:20,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:02:20,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:02:20,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:02:21,137 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:02:21,138 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:02:21,138 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149892019] [2022-11-03 02:02:21,138 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149892019] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:02:21,139 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:02:21,139 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 02:02:21,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735228561] [2022-11-03 02:02:21,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:02:21,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:02:21,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:02:21,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:02:21,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:02:21,141 INFO L87 Difference]: Start difference. First operand 3444 states and 4925 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 02:02:24,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:02:26,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:02:28,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:02:30,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:02:35,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:02:37,349 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:02:37,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:02:37,845 INFO L93 Difference]: Finished difference Result 6005 states and 8629 transitions. [2022-11-03 02:02:37,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:02:37,846 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2022-11-03 02:02:37,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:02:37,892 INFO L225 Difference]: With dead ends: 6005 [2022-11-03 02:02:37,892 INFO L226 Difference]: Without dead ends: 6001 [2022-11-03 02:02:37,898 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:02:37,899 INFO L413 NwaCegarLoop]: 1151 mSDtfsCounter, 905 mSDsluCounter, 1044 mSDsCounter, 0 mSdLazyCounter, 329 mSolverCounterSat, 4 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 905 SdHoareTripleChecker+Valid, 2050 SdHoareTripleChecker+Invalid, 339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 329 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:02:37,900 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [905 Valid, 2050 Invalid, 339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 329 Invalid, 6 Unknown, 0 Unchecked, 16.5s Time] [2022-11-03 02:02:37,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6001 states. [2022-11-03 02:02:38,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6001 to 5997. [2022-11-03 02:02:38,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5997 states, 3802 states have (on average 1.3842714360862705) internal successors, (5263), 3950 states have internal predecessors, (5263), 1626 states have call successors, (1626), 583 states have call predecessors, (1626), 568 states have return successors, (1728), 1545 states have call predecessors, (1728), 1617 states have call successors, (1728) [2022-11-03 02:02:38,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5997 states to 5997 states and 8617 transitions. [2022-11-03 02:02:38,392 INFO L78 Accepts]: Start accepts. Automaton has 5997 states and 8617 transitions. Word has length 16 [2022-11-03 02:02:38,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:02:38,393 INFO L495 AbstractCegarLoop]: Abstraction has 5997 states and 8617 transitions. [2022-11-03 02:02:38,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 02:02:38,393 INFO L276 IsEmpty]: Start isEmpty. Operand 5997 states and 8617 transitions. [2022-11-03 02:02:38,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-11-03 02:02:38,394 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:02:38,395 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:02:38,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:02:38,395 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:02:38,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:02:38,396 INFO L85 PathProgramCache]: Analyzing trace with hash 2096672534, now seen corresponding path program 1 times [2022-11-03 02:02:38,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:02:38,396 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2018706824] [2022-11-03 02:02:38,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:02:38,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:02:38,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:02:38,670 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:02:38,670 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:02:38,671 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2018706824] [2022-11-03 02:02:38,671 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2018706824] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:02:38,671 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:02:38,671 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 02:02:38,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314127713] [2022-11-03 02:02:38,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:02:38,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:02:38,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:02:38,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:02:38,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:02:38,676 INFO L87 Difference]: Start difference. First operand 5997 states and 8617 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 02:02:41,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:02:43,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:02:45,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:02:48,291 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:02:51,991 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:02:54,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:02:55,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:02:55,572 INFO L93 Difference]: Finished difference Result 10812 states and 15548 transitions. [2022-11-03 02:02:55,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:02:55,573 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2022-11-03 02:02:55,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:02:55,654 INFO L225 Difference]: With dead ends: 10812 [2022-11-03 02:02:55,654 INFO L226 Difference]: Without dead ends: 10809 [2022-11-03 02:02:55,664 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:02:55,666 INFO L413 NwaCegarLoop]: 1234 mSDtfsCounter, 1071 mSDsluCounter, 1164 mSDsCounter, 0 mSdLazyCounter, 355 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1081 SdHoareTripleChecker+Valid, 2224 SdHoareTripleChecker+Invalid, 362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 355 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:02:55,666 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1081 Valid, 2224 Invalid, 362 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 355 Invalid, 6 Unknown, 0 Unchecked, 16.5s Time] [2022-11-03 02:02:55,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10809 states. [2022-11-03 02:02:56,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10809 to 10800. [2022-11-03 02:02:56,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10800 states, 6853 states have (on average 1.3855245877717788) internal successors, (9495), 7117 states have internal predecessors, (9495), 2924 states have call successors, (2924), 1049 states have call predecessors, (2924), 1022 states have return successors, (3118), 2781 states have call predecessors, (3118), 2915 states have call successors, (3118) [2022-11-03 02:02:56,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10800 states to 10800 states and 15537 transitions. [2022-11-03 02:02:56,451 INFO L78 Accepts]: Start accepts. Automaton has 10800 states and 15537 transitions. Word has length 17 [2022-11-03 02:02:56,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:02:56,452 INFO L495 AbstractCegarLoop]: Abstraction has 10800 states and 15537 transitions. [2022-11-03 02:02:56,453 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 02:02:56,453 INFO L276 IsEmpty]: Start isEmpty. Operand 10800 states and 15537 transitions. [2022-11-03 02:02:56,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-11-03 02:02:56,454 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:02:56,454 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:02:56,455 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:02:56,455 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:02:56,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:02:56,456 INFO L85 PathProgramCache]: Analyzing trace with hash 571859003, now seen corresponding path program 1 times [2022-11-03 02:02:56,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:02:56,456 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809196241] [2022-11-03 02:02:56,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:02:56,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:02:56,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:02:56,705 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:02:56,705 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:02:56,705 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809196241] [2022-11-03 02:02:56,705 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809196241] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:02:56,705 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:02:56,706 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 02:02:56,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894020654] [2022-11-03 02:02:56,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:02:56,706 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:02:56,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:02:56,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:02:56,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:02:56,708 INFO L87 Difference]: Start difference. First operand 10800 states and 15537 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 02:02:59,522 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:03:01,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:03:03,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:03:07,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:03:10,881 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:03:13,558 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:03:13,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:03:13,842 INFO L93 Difference]: Finished difference Result 20218 states and 29649 transitions. [2022-11-03 02:03:13,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:03:13,843 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2022-11-03 02:03:13,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:03:13,985 INFO L225 Difference]: With dead ends: 20218 [2022-11-03 02:03:13,985 INFO L226 Difference]: Without dead ends: 20214 [2022-11-03 02:03:14,006 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:03:14,007 INFO L413 NwaCegarLoop]: 1230 mSDtfsCounter, 955 mSDsluCounter, 1163 mSDsCounter, 0 mSdLazyCounter, 363 mSolverCounterSat, 4 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 962 SdHoareTripleChecker+Valid, 2221 SdHoareTripleChecker+Invalid, 373 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 363 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:03:14,008 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [962 Valid, 2221 Invalid, 373 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 363 Invalid, 6 Unknown, 0 Unchecked, 16.6s Time] [2022-11-03 02:03:14,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20214 states. [2022-11-03 02:03:15,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20214 to 20206. [2022-11-03 02:03:15,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20206 states, 12867 states have (on average 1.3866480143001476) internal successors, (17842), 13369 states have internal predecessors, (17842), 5431 states have call successors, (5431), 1979 states have call predecessors, (5431), 1907 states have return successors, (6347), 5135 states have call predecessors, (6347), 5422 states have call successors, (6347) [2022-11-03 02:03:15,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20206 states to 20206 states and 29620 transitions. [2022-11-03 02:03:15,470 INFO L78 Accepts]: Start accepts. Automaton has 20206 states and 29620 transitions. Word has length 18 [2022-11-03 02:03:15,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:03:15,470 INFO L495 AbstractCegarLoop]: Abstraction has 20206 states and 29620 transitions. [2022-11-03 02:03:15,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 02:03:15,471 INFO L276 IsEmpty]: Start isEmpty. Operand 20206 states and 29620 transitions. [2022-11-03 02:03:15,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-11-03 02:03:15,472 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:03:15,472 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:03:15,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:03:15,472 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:03:15,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:03:15,473 INFO L85 PathProgramCache]: Analyzing trace with hash 547284665, now seen corresponding path program 1 times [2022-11-03 02:03:15,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:03:15,473 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183381850] [2022-11-03 02:03:15,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:03:15,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:03:15,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:03:15,693 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:03:15,693 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:03:15,694 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183381850] [2022-11-03 02:03:15,694 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183381850] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:03:15,694 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:03:15,695 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 02:03:15,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2096961011] [2022-11-03 02:03:15,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:03:15,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:03:15,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:03:15,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:03:15,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:03:15,697 INFO L87 Difference]: Start difference. First operand 20206 states and 29620 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 02:03:18,429 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:03:20,471 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:03:22,768 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:03:25,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:03:28,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:03:30,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:03:33,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:03:35,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:03:35,281 INFO L93 Difference]: Finished difference Result 20222 states and 29636 transitions. [2022-11-03 02:03:35,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:03:35,281 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2022-11-03 02:03:35,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:03:35,416 INFO L225 Difference]: With dead ends: 20222 [2022-11-03 02:03:35,417 INFO L226 Difference]: Without dead ends: 20219 [2022-11-03 02:03:35,435 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:03:35,436 INFO L413 NwaCegarLoop]: 1234 mSDtfsCounter, 1067 mSDsluCounter, 1170 mSDsCounter, 0 mSdLazyCounter, 355 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1077 SdHoareTripleChecker+Valid, 2230 SdHoareTripleChecker+Invalid, 362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 355 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:03:35,436 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1077 Valid, 2230 Invalid, 362 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 355 Invalid, 6 Unknown, 0 Unchecked, 18.8s Time] [2022-11-03 02:03:35,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20219 states. [2022-11-03 02:03:36,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20219 to 20209. [2022-11-03 02:03:36,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20209 states, 12870 states have (on average 1.3866355866355866) internal successors, (17846), 13372 states have internal predecessors, (17846), 5431 states have call successors, (5431), 1979 states have call predecessors, (5431), 1907 states have return successors, (6347), 5135 states have call predecessors, (6347), 5422 states have call successors, (6347) [2022-11-03 02:03:36,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20209 states to 20209 states and 29624 transitions. [2022-11-03 02:03:36,970 INFO L78 Accepts]: Start accepts. Automaton has 20209 states and 29624 transitions. Word has length 19 [2022-11-03 02:03:36,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:03:36,971 INFO L495 AbstractCegarLoop]: Abstraction has 20209 states and 29624 transitions. [2022-11-03 02:03:36,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 02:03:36,971 INFO L276 IsEmpty]: Start isEmpty. Operand 20209 states and 29624 transitions. [2022-11-03 02:03:36,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-11-03 02:03:36,972 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:03:36,973 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:03:36,973 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 02:03:36,973 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:03:36,974 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:03:36,974 INFO L85 PathProgramCache]: Analyzing trace with hash -214514946, now seen corresponding path program 1 times [2022-11-03 02:03:36,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:03:36,974 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690078194] [2022-11-03 02:03:36,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:03:36,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:03:37,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:03:37,218 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:03:37,218 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:03:37,219 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690078194] [2022-11-03 02:03:37,219 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690078194] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:03:37,219 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:03:37,219 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 02:03:37,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080430624] [2022-11-03 02:03:37,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:03:37,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:03:37,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:03:37,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:03:37,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:03:37,222 INFO L87 Difference]: Start difference. First operand 20209 states and 29624 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 2 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 02:03:40,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:03:42,283 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:03:44,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:03:47,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:03:51,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:03:54,502 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:03:55,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:03:55,232 INFO L93 Difference]: Finished difference Result 20223 states and 29636 transitions. [2022-11-03 02:03:55,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:03:55,233 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 2 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2022-11-03 02:03:55,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:03:55,364 INFO L225 Difference]: With dead ends: 20223 [2022-11-03 02:03:55,365 INFO L226 Difference]: Without dead ends: 20210 [2022-11-03 02:03:55,383 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:03:55,387 INFO L413 NwaCegarLoop]: 1235 mSDtfsCounter, 1064 mSDsluCounter, 1173 mSDsCounter, 0 mSdLazyCounter, 354 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1074 SdHoareTripleChecker+Valid, 2234 SdHoareTripleChecker+Invalid, 360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 354 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:03:55,388 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1074 Valid, 2234 Invalid, 360 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 354 Invalid, 6 Unknown, 0 Unchecked, 17.1s Time] [2022-11-03 02:03:55,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20210 states. [2022-11-03 02:03:56,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20210 to 20200. [2022-11-03 02:03:56,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20200 states, 12863 states have (on average 1.3864572805721838) internal successors, (17834), 13365 states have internal predecessors, (17834), 5430 states have call successors, (5430), 1978 states have call predecessors, (5430), 1906 states have return successors, (6346), 5134 states have call predecessors, (6346), 5421 states have call successors, (6346) [2022-11-03 02:03:57,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20200 states to 20200 states and 29610 transitions. [2022-11-03 02:03:57,031 INFO L78 Accepts]: Start accepts. Automaton has 20200 states and 29610 transitions. Word has length 20 [2022-11-03 02:03:57,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:03:57,032 INFO L495 AbstractCegarLoop]: Abstraction has 20200 states and 29610 transitions. [2022-11-03 02:03:57,032 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 2 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 02:03:57,032 INFO L276 IsEmpty]: Start isEmpty. Operand 20200 states and 29610 transitions. [2022-11-03 02:03:57,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-11-03 02:03:57,040 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:03:57,041 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-03 02:03:57,041 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 02:03:57,041 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:03:57,042 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:03:57,042 INFO L85 PathProgramCache]: Analyzing trace with hash -1137275740, now seen corresponding path program 1 times [2022-11-03 02:03:57,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:03:57,042 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997602690] [2022-11-03 02:03:57,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:03:57,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:03:57,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:03:57,532 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:03:57,533 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:03:57,533 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997602690] [2022-11-03 02:03:57,533 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1997602690] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:03:57,533 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:03:57,533 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:03:57,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135262411] [2022-11-03 02:03:57,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:03:57,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:03:57,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:03:57,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:03:57,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:03:57,536 INFO L87 Difference]: Start difference. First operand 20200 states and 29610 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-03 02:04:01,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:03,351 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:05,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:08,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:12,221 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:15,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:15,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:04:15,745 INFO L93 Difference]: Finished difference Result 38374 states and 56265 transitions. [2022-11-03 02:04:15,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:04:15,746 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 41 [2022-11-03 02:04:15,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:04:15,856 INFO L225 Difference]: With dead ends: 38374 [2022-11-03 02:04:15,856 INFO L226 Difference]: Without dead ends: 20270 [2022-11-03 02:04:15,953 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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 02:04:15,954 INFO L413 NwaCegarLoop]: 999 mSDtfsCounter, 39 mSDsluCounter, 2348 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 6 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 3000 SdHoareTripleChecker+Invalid, 542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:04:15,955 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 3000 Invalid, 542 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 530 Invalid, 6 Unknown, 0 Unchecked, 17.2s Time] [2022-11-03 02:04:15,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20270 states. [2022-11-03 02:04:17,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20270 to 20214. [2022-11-03 02:04:17,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20214 states, 12877 states have (on average 1.3859594626077503) internal successors, (17847), 13379 states have internal predecessors, (17847), 5430 states have call successors, (5430), 1978 states have call predecessors, (5430), 1906 states have return successors, (6346), 5134 states have call predecessors, (6346), 5421 states have call successors, (6346) [2022-11-03 02:04:17,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20214 states to 20214 states and 29623 transitions. [2022-11-03 02:04:17,449 INFO L78 Accepts]: Start accepts. Automaton has 20214 states and 29623 transitions. Word has length 41 [2022-11-03 02:04:17,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:04:17,452 INFO L495 AbstractCegarLoop]: Abstraction has 20214 states and 29623 transitions. [2022-11-03 02:04:17,452 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-03 02:04:17,453 INFO L276 IsEmpty]: Start isEmpty. Operand 20214 states and 29623 transitions. [2022-11-03 02:04:17,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-11-03 02:04:17,462 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:04:17,463 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-03 02:04:17,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 02:04:17,463 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:04:17,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:04:17,464 INFO L85 PathProgramCache]: Analyzing trace with hash 1413713182, now seen corresponding path program 1 times [2022-11-03 02:04:17,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:04:17,464 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899886957] [2022-11-03 02:04:17,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:04:17,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:04:17,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:04:18,374 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-03 02:04:18,375 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:04:18,375 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899886957] [2022-11-03 02:04:18,375 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899886957] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:04:18,376 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:04:18,376 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:04:18,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764948432] [2022-11-03 02:04:18,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:04:18,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:04:18,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:04:18,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:04:18,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:04:18,379 INFO L87 Difference]: Start difference. First operand 20214 states and 29623 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-03 02:04:21,762 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:24,011 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:26,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:28,393 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:31,527 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:36,977 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:38,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:04:38,059 INFO L93 Difference]: Finished difference Result 38304 states and 56148 transitions. [2022-11-03 02:04:38,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 02:04:38,060 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 43 [2022-11-03 02:04:38,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:04:38,177 INFO L225 Difference]: With dead ends: 38304 [2022-11-03 02:04:38,177 INFO L226 Difference]: Without dead ends: 20188 [2022-11-03 02:04:38,263 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 02:04:38,264 INFO L413 NwaCegarLoop]: 1226 mSDtfsCounter, 1046 mSDsluCounter, 2568 mSDsCounter, 0 mSdLazyCounter, 542 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1056 SdHoareTripleChecker+Valid, 3444 SdHoareTripleChecker+Invalid, 549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 542 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:04:38,264 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1056 Valid, 3444 Invalid, 549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 542 Invalid, 6 Unknown, 0 Unchecked, 18.5s Time] [2022-11-03 02:04:38,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20188 states. [2022-11-03 02:04:39,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20188 to 20178. [2022-11-03 02:04:39,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20178 states, 12865 states have (on average 1.3856976292265837) internal successors, (17827), 13363 states have internal predecessors, (17827), 5406 states have call successors, (5406), 1978 states have call predecessors, (5406), 1906 states have return successors, (6322), 5114 states have call predecessors, (6322), 5397 states have call successors, (6322) [2022-11-03 02:04:39,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20178 states to 20178 states and 29555 transitions. [2022-11-03 02:04:39,497 INFO L78 Accepts]: Start accepts. Automaton has 20178 states and 29555 transitions. Word has length 43 [2022-11-03 02:04:39,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:04:39,497 INFO L495 AbstractCegarLoop]: Abstraction has 20178 states and 29555 transitions. [2022-11-03 02:04:39,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-03 02:04:39,498 INFO L276 IsEmpty]: Start isEmpty. Operand 20178 states and 29555 transitions. [2022-11-03 02:04:39,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-11-03 02:04:39,504 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:04:39,505 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:04:39,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 02:04:39,505 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:04:39,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:04:39,506 INFO L85 PathProgramCache]: Analyzing trace with hash -1107675290, now seen corresponding path program 1 times [2022-11-03 02:04:39,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:04:39,506 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908376711] [2022-11-03 02:04:39,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:04:39,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:04:39,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:04:39,992 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:04:39,992 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:04:39,992 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908376711] [2022-11-03 02:04:39,992 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1908376711] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:04:39,993 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:04:39,993 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:04:39,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081171949] [2022-11-03 02:04:39,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:04:39,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:04:39,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:04:39,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:04:39,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:04:39,995 INFO L87 Difference]: Start difference. First operand 20178 states and 29555 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 02:04:43,291 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:45,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:47,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:50,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:52,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:56,941 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:57,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:04:57,486 INFO L93 Difference]: Finished difference Result 43659 states and 64028 transitions. [2022-11-03 02:04:57,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:04:57,486 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 55 [2022-11-03 02:04:57,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:04:57,604 INFO L225 Difference]: With dead ends: 43659 [2022-11-03 02:04:57,604 INFO L226 Difference]: Without dead ends: 23482 [2022-11-03 02:04:57,684 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:04:57,685 INFO L413 NwaCegarLoop]: 1234 mSDtfsCounter, 419 mSDsluCounter, 1159 mSDsCounter, 0 mSdLazyCounter, 389 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 422 SdHoareTripleChecker+Valid, 2221 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 389 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:04:57,686 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [422 Valid, 2221 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 389 Invalid, 6 Unknown, 0 Unchecked, 16.3s Time] [2022-11-03 02:04:57,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23482 states. [2022-11-03 02:04:59,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23482 to 23229. [2022-11-03 02:04:59,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23229 states, 15230 states have (on average 1.4176625082074852) internal successors, (21591), 15838 states have internal predecessors, (21591), 5853 states have call successors, (5853), 2233 states have call predecessors, (5853), 2145 states have return successors, (6665), 5501 states have call predecessors, (6665), 5844 states have call successors, (6665) [2022-11-03 02:04:59,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23229 states to 23229 states and 34109 transitions. [2022-11-03 02:04:59,234 INFO L78 Accepts]: Start accepts. Automaton has 23229 states and 34109 transitions. Word has length 55 [2022-11-03 02:04:59,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:04:59,234 INFO L495 AbstractCegarLoop]: Abstraction has 23229 states and 34109 transitions. [2022-11-03 02:04:59,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 02:04:59,234 INFO L276 IsEmpty]: Start isEmpty. Operand 23229 states and 34109 transitions. [2022-11-03 02:04:59,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-11-03 02:04:59,241 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:04:59,241 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-03 02:04:59,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 02:04:59,241 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:04:59,242 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:04:59,242 INFO L85 PathProgramCache]: Analyzing trace with hash 1940627378, now seen corresponding path program 1 times [2022-11-03 02:04:59,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:04:59,243 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52217933] [2022-11-03 02:04:59,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:04:59,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms