./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_514a9308-d57a-4177-8b11-910a3c51d220/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_514a9308-d57a-4177-8b11-910a3c51d220/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_514a9308-d57a-4177-8b11-910a3c51d220/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_514a9308-d57a-4177-8b11-910a3c51d220/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_514a9308-d57a-4177-8b11-910a3c51d220/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_514a9308-d57a-4177-8b11-910a3c51d220/bin/utaipan-I9t0OCRTmS --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 51be78885ca7a0fdf86d7aa977405871bdb86d4d67702760ccb1fc038e7f33e2 --- 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-8393723 [2022-11-19 07:49:52,192 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 07:49:52,195 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 07:49:52,231 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 07:49:52,239 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 07:49:52,240 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 07:49:52,242 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 07:49:52,244 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 07:49:52,245 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 07:49:52,246 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 07:49:52,247 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 07:49:52,249 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 07:49:52,249 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 07:49:52,251 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 07:49:52,252 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 07:49:52,253 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 07:49:52,254 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 07:49:52,262 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 07:49:52,266 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 07:49:52,271 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 07:49:52,273 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 07:49:52,275 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 07:49:52,276 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 07:49:52,277 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 07:49:52,281 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 07:49:52,282 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 07:49:52,282 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 07:49:52,283 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 07:49:52,284 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 07:49:52,285 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 07:49:52,286 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 07:49:52,287 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 07:49:52,288 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 07:49:52,289 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 07:49:52,290 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 07:49:52,291 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 07:49:52,292 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 07:49:52,292 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 07:49:52,293 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 07:49:52,294 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 07:49:52,295 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 07:49:52,296 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_514a9308-d57a-4177-8b11-910a3c51d220/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 07:49:52,320 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 07:49:52,320 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 07:49:52,321 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 07:49:52,321 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 07:49:52,322 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 07:49:52,322 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 07:49:52,322 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 07:49:52,323 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 07:49:52,323 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 07:49:52,323 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 07:49:52,324 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 07:49:52,324 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 07:49:52,324 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 07:49:52,324 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 07:49:52,325 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 07:49:52,325 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 07:49:52,325 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 07:49:52,326 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 07:49:52,326 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 07:49:52,327 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 07:49:52,327 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 07:49:52,327 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 07:49:52,328 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 07:49:52,328 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 07:49:52,328 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 07:49:52,329 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 07:49:52,329 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 07:49:52,329 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 07:49:52,330 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 07:49:52,330 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:49:52,330 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 07:49:52,331 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 07:49:52,331 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 07:49:52,331 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 07:49:52,331 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 07:49:52,332 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 07:49:52,332 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 07:49:52,332 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 07:49:52,333 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_514a9308-d57a-4177-8b11-910a3c51d220/bin/utaipan-I9t0OCRTmS/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_514a9308-d57a-4177-8b11-910a3c51d220/bin/utaipan-I9t0OCRTmS 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 -> 51be78885ca7a0fdf86d7aa977405871bdb86d4d67702760ccb1fc038e7f33e2 [2022-11-19 07:49:52,607 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 07:49:52,635 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 07:49:52,639 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 07:49:52,641 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 07:49:52,642 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 07:49:52,644 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_514a9308-d57a-4177-8b11-910a3c51d220/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i [2022-11-19 07:49:52,736 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_514a9308-d57a-4177-8b11-910a3c51d220/bin/utaipan-I9t0OCRTmS/data/69cfd7fcb/03ae71b3c56e4eedbbae8cf76f479085/FLAG6d47f0de5 [2022-11-19 07:49:53,906 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 07:49:53,907 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_514a9308-d57a-4177-8b11-910a3c51d220/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i [2022-11-19 07:49:53,992 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_514a9308-d57a-4177-8b11-910a3c51d220/bin/utaipan-I9t0OCRTmS/data/69cfd7fcb/03ae71b3c56e4eedbbae8cf76f479085/FLAG6d47f0de5 [2022-11-19 07:49:54,178 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_514a9308-d57a-4177-8b11-910a3c51d220/bin/utaipan-I9t0OCRTmS/data/69cfd7fcb/03ae71b3c56e4eedbbae8cf76f479085 [2022-11-19 07:49:54,181 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 07:49:54,184 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 07:49:54,190 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 07:49:54,190 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 07:49:54,195 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 07:49:54,196 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:49:54" (1/1) ... [2022-11-19 07:49:54,197 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c4af032 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:54, skipping insertion in model container [2022-11-19 07:49:54,198 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:49:54" (1/1) ... [2022-11-19 07:49:54,207 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 07:49:54,460 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 07:49:57,692 WARN L234 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_514a9308-d57a-4177-8b11-910a3c51d220/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i[420085,420098] [2022-11-19 07:49:57,869 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:49:57,920 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 07:49:58,568 WARN L234 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_514a9308-d57a-4177-8b11-910a3c51d220/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i[420085,420098] [2022-11-19 07:49:58,590 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:49:58,868 INFO L208 MainTranslator]: Completed translation [2022-11-19 07:49:58,868 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:58 WrapperNode [2022-11-19 07:49:58,869 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 07:49:58,870 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 07:49:58,870 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 07:49:58,870 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 07:49:58,879 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:58" (1/1) ... [2022-11-19 07:49:59,039 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:58" (1/1) ... [2022-11-19 07:49:59,399 INFO L138 Inliner]: procedures = 395, calls = 4074, calls flagged for inlining = 199, calls inlined = 146, statements flattened = 7339 [2022-11-19 07:49:59,400 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 07:49:59,401 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 07:49:59,401 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 07:49:59,402 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 07:49:59,413 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:58" (1/1) ... [2022-11-19 07:49:59,413 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:58" (1/1) ... [2022-11-19 07:49:59,480 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:58" (1/1) ... [2022-11-19 07:49:59,480 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:58" (1/1) ... [2022-11-19 07:49:59,676 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:58" (1/1) ... [2022-11-19 07:49:59,723 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:58" (1/1) ... [2022-11-19 07:49:59,765 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:58" (1/1) ... [2022-11-19 07:49:59,801 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:58" (1/1) ... [2022-11-19 07:49:59,858 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 07:49:59,860 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 07:49:59,860 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 07:49:59,860 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 07:49:59,861 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:58" (1/1) ... [2022-11-19 07:49:59,869 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:49:59,882 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_514a9308-d57a-4177-8b11-910a3c51d220/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:49:59,899 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_514a9308-d57a-4177-8b11-910a3c51d220/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 07:49:59,931 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_514a9308-d57a-4177-8b11-910a3c51d220/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 07:49:59,953 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_wait_until_sent [2022-11-19 07:49:59,954 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_wait_until_sent [2022-11-19 07:49:59,954 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-11-19 07:49:59,954 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-19 07:49:59,954 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-19 07:49:59,954 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_start [2022-11-19 07:49:59,955 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_start [2022-11-19 07:49:59,955 INFO L130 BoogieDeclarations]: Found specification of procedure usc_set_txidle [2022-11-19 07:49:59,955 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_set_txidle [2022-11-19 07:49:59,955 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_ioctl [2022-11-19 07:49:59,955 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_ioctl [2022-11-19 07:49:59,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 07:49:59,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 07:49:59,956 INFO L130 BoogieDeclarations]: Found specification of procedure usc_loopback_frame [2022-11-19 07:49:59,956 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_loopback_frame [2022-11-19 07:49:59,956 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2022-11-19 07:49:59,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2022-11-19 07:49:59,956 INFO L130 BoogieDeclarations]: Found specification of procedure usc_start_receiver [2022-11-19 07:49:59,956 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_start_receiver [2022-11-19 07:49:59,957 INFO L130 BoogieDeclarations]: Found specification of procedure usc_set_serial_signals [2022-11-19 07:49:59,957 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_set_serial_signals [2022-11-19 07:49:59,957 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_trace_block [2022-11-19 07:49:59,957 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_trace_block [2022-11-19 07:49:59,957 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-19 07:49:59,957 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-19 07:49:59,957 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-19 07:49:59,957 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-19 07:49:59,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mgsl_ops_disconnect_2 [2022-11-19 07:49:59,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mgsl_ops_disconnect_2 [2022-11-19 07:49:59,958 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_change_mtu [2022-11-19 07:49:59,959 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_change_mtu [2022-11-19 07:49:59,959 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-19 07:49:59,959 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-19 07:49:59,959 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-19 07:49:59,959 INFO L130 BoogieDeclarations]: Found specification of procedure startup [2022-11-19 07:49:59,959 INFO L138 BoogieDeclarations]: Found implementation of procedure startup [2022-11-19 07:49:59,960 INFO L130 BoogieDeclarations]: Found specification of procedure load_next_tx_holding_buffer [2022-11-19 07:49:59,960 INFO L138 BoogieDeclarations]: Found implementation of procedure load_next_tx_holding_buffer [2022-11-19 07:49:59,960 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-19 07:49:59,960 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-19 07:49:59,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_tty_port [2022-11-19 07:49:59,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_tty_port [2022-11-19 07:49:59,961 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 07:49:59,961 INFO L130 BoogieDeclarations]: Found specification of procedure dtr_rts [2022-11-19 07:49:59,961 INFO L138 BoogieDeclarations]: Found implementation of procedure dtr_rts [2022-11-19 07:49:59,961 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-19 07:49:59,962 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-19 07:49:59,962 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-11-19 07:49:59,963 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-11-19 07:49:59,963 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2022-11-19 07:49:59,963 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2022-11-19 07:49:59,964 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-19 07:49:59,964 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-19 07:49:59,964 INFO L130 BoogieDeclarations]: Found specification of procedure tiocmset [2022-11-19 07:49:59,964 INFO L138 BoogieDeclarations]: Found implementation of procedure tiocmset [2022-11-19 07:49:59,964 INFO L130 BoogieDeclarations]: Found specification of procedure usc_OutDmaReg [2022-11-19 07:49:59,964 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_OutDmaReg [2022-11-19 07:49:59,964 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-19 07:49:59,965 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-19 07:49:59,965 INFO L130 BoogieDeclarations]: Found specification of procedure usc_loopmode_cancel_transmit [2022-11-19 07:49:59,965 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_loopmode_cancel_transmit [2022-11-19 07:49:59,966 INFO L130 BoogieDeclarations]: Found specification of procedure usc_load_txfifo [2022-11-19 07:49:59,966 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_load_txfifo [2022-11-19 07:49:59,966 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-11-19 07:49:59,966 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-11-19 07:49:59,966 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_tx_timeout [2022-11-19 07:49:59,966 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_tx_timeout [2022-11-19 07:49:59,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 07:49:59,967 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-19 07:49:59,967 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-19 07:49:59,967 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-19 07:49:59,968 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-19 07:49:59,968 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-19 07:49:59,968 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-19 07:49:59,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 07:49:59,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 07:49:59,968 INFO L130 BoogieDeclarations]: Found specification of procedure usc_reset [2022-11-19 07:49:59,969 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_reset [2022-11-19 07:49:59,969 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_free_frame_memory [2022-11-19 07:49:59,969 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_free_frame_memory [2022-11-19 07:49:59,969 INFO L130 BoogieDeclarations]: Found specification of procedure usc_InReg [2022-11-19 07:49:59,969 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_InReg [2022-11-19 07:49:59,970 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2022-11-19 07:49:59,970 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2022-11-19 07:49:59,970 INFO L130 BoogieDeclarations]: Found specification of procedure usc_enable_loopback [2022-11-19 07:49:59,970 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_enable_loopback [2022-11-19 07:49:59,971 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_load_tx_dma_buffer [2022-11-19 07:49:59,971 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_load_tx_dma_buffer [2022-11-19 07:49:59,972 INFO L130 BoogieDeclarations]: Found specification of procedure usc_DmaCmd [2022-11-19 07:49:59,972 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_DmaCmd [2022-11-19 07:49:59,972 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_flush_buffer [2022-11-19 07:49:59,972 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_flush_buffer [2022-11-19 07:49:59,973 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-19 07:49:59,973 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-19 07:49:59,973 INFO L130 BoogieDeclarations]: Found specification of procedure carrier_raised [2022-11-19 07:49:59,973 INFO L138 BoogieDeclarations]: Found implementation of procedure carrier_raised [2022-11-19 07:49:59,973 INFO L130 BoogieDeclarations]: Found specification of procedure usc_RTCmd [2022-11-19 07:49:59,974 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_RTCmd [2022-11-19 07:49:59,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 07:49:59,974 INFO L130 BoogieDeclarations]: Found specification of procedure usc_set_sdlc_mode [2022-11-19 07:49:59,974 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_set_sdlc_mode [2022-11-19 07:49:59,974 INFO L130 BoogieDeclarations]: Found specification of procedure usc_stop_receiver [2022-11-19 07:49:59,974 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_stop_receiver [2022-11-19 07:49:59,975 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 07:49:59,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 07:49:59,975 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-19 07:49:59,975 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-19 07:49:59,975 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-19 07:49:59,975 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_add_device [2022-11-19 07:49:59,976 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_add_device [2022-11-19 07:49:59,977 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_unthrottle [2022-11-19 07:49:59,980 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_unthrottle [2022-11-19 07:49:59,980 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_throttle [2022-11-19 07:49:59,980 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_throttle [2022-11-19 07:49:59,980 INFO L130 BoogieDeclarations]: Found specification of procedure usc_OutReg [2022-11-19 07:49:59,981 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_OutReg [2022-11-19 07:49:59,982 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-19 07:49:59,984 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-19 07:49:59,984 INFO L130 BoogieDeclarations]: Found specification of procedure tiocmget [2022-11-19 07:49:59,984 INFO L138 BoogieDeclarations]: Found implementation of procedure tiocmget [2022-11-19 07:49:59,988 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_set_termios [2022-11-19 07:49:59,989 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_set_termios [2022-11-19 07:49:59,989 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-19 07:49:59,989 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-19 07:49:59,989 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-19 07:49:59,989 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-19 07:49:59,989 INFO L130 BoogieDeclarations]: Found specification of procedure usc_stop_transmitter [2022-11-19 07:49:59,989 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_stop_transmitter [2022-11-19 07:49:59,989 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 07:49:59,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 07:49:59,990 INFO L130 BoogieDeclarations]: Found specification of procedure remove_wait_queue [2022-11-19 07:49:59,990 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_wait_queue [2022-11-19 07:49:59,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 07:49:59,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 07:49:59,990 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_flush_chars [2022-11-19 07:49:59,990 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_flush_chars [2022-11-19 07:49:59,990 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-19 07:49:59,991 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-19 07:49:59,991 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-19 07:49:59,991 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-19 07:49:59,991 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_send_xchar [2022-11-19 07:49:59,991 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_send_xchar [2022-11-19 07:49:59,991 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_change_params [2022-11-19 07:49:59,991 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_change_params [2022-11-19 07:49:59,991 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-19 07:49:59,991 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-19 07:49:59,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-19 07:49:59,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-19 07:49:59,992 INFO L130 BoogieDeclarations]: Found specification of procedure usc_get_serial_signals [2022-11-19 07:49:59,992 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_get_serial_signals [2022-11-19 07:49:59,992 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_reset_rx_dma_buffers [2022-11-19 07:49:59,992 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_reset_rx_dma_buffers [2022-11-19 07:49:59,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-19 07:49:59,992 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-19 07:49:59,993 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-19 07:49:59,993 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-19 07:49:59,993 INFO L130 BoogieDeclarations]: Found specification of procedure usc_start_transmitter [2022-11-19 07:49:59,993 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_start_transmitter [2022-11-19 07:49:59,993 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-11-19 07:49:59,993 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-11-19 07:49:59,993 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2022-11-19 07:49:59,993 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2022-11-19 07:49:59,993 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-19 07:49:59,994 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-19 07:49:59,994 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_paranoia_check [2022-11-19 07:49:59,994 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_paranoia_check [2022-11-19 07:49:59,994 INFO L130 BoogieDeclarations]: Found specification of procedure usc_InDmaReg [2022-11-19 07:49:59,994 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_InDmaReg [2022-11-19 07:49:59,994 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 07:49:59,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 07:49:59,994 INFO L130 BoogieDeclarations]: Found specification of procedure usc_loopmode_active [2022-11-19 07:49:59,995 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_loopmode_active [2022-11-19 07:49:59,995 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_stop [2022-11-19 07:49:59,995 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_stop [2022-11-19 07:49:59,995 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-11-19 07:49:59,995 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-11-19 07:49:59,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 07:49:59,995 INFO L130 BoogieDeclarations]: Found specification of procedure synclink_remove_one [2022-11-19 07:49:59,995 INFO L138 BoogieDeclarations]: Found implementation of procedure synclink_remove_one [2022-11-19 07:49:59,996 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-19 07:49:59,996 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-19 07:49:59,996 INFO L130 BoogieDeclarations]: Found specification of procedure synclink_cleanup [2022-11-19 07:49:59,996 INFO L138 BoogieDeclarations]: Found implementation of procedure synclink_cleanup [2022-11-19 07:49:59,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-11-19 07:49:59,996 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-11-19 07:49:59,996 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-19 07:49:59,996 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-19 07:49:59,996 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2022-11-19 07:49:59,997 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2022-11-19 07:49:59,997 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-19 07:49:59,997 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-19 07:49:59,997 INFO L130 BoogieDeclarations]: Found specification of procedure add_wait_queue [2022-11-19 07:49:59,997 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wait_queue [2022-11-19 07:49:59,997 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_write_room [2022-11-19 07:49:59,997 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_write_room [2022-11-19 07:49:59,997 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_break [2022-11-19 07:49:59,998 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_break [2022-11-19 07:49:59,998 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_allocate_device [2022-11-19 07:49:59,998 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_allocate_device [2022-11-19 07:49:59,998 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2022-11-19 07:49:59,998 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2022-11-19 07:49:59,998 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_install [2022-11-19 07:49:59,998 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_install [2022-11-19 07:49:59,998 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hung_up_p [2022-11-19 07:49:59,998 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hung_up_p [2022-11-19 07:49:59,999 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_release_resources [2022-11-19 07:49:59,999 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_release_resources [2022-11-19 07:49:59,999 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-19 07:50:00,000 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-19 07:50:00,001 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-19 07:50:00,001 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-19 07:50:00,001 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-19 07:50:00,001 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-19 07:50:00,001 INFO L130 BoogieDeclarations]: Found specification of procedure usc_loopmode_send_done [2022-11-19 07:50:00,001 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_loopmode_send_done [2022-11-19 07:50:00,001 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-19 07:50:00,002 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-19 07:50:00,002 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-11-19 07:50:00,002 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-11-19 07:50:00,002 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-19 07:50:00,002 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-19 07:50:00,002 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_ioctl [2022-11-19 07:50:00,002 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_ioctl [2022-11-19 07:50:00,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_tty_port [2022-11-19 07:50:00,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_tty_port [2022-11-19 07:50:00,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 07:50:00,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 07:50:00,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 07:50:00,003 INFO L130 BoogieDeclarations]: Found specification of procedure msgl_get_icount [2022-11-19 07:50:00,003 INFO L138 BoogieDeclarations]: Found implementation of procedure msgl_get_icount [2022-11-19 07:50:00,003 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_chars_in_buffer [2022-11-19 07:50:00,003 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_chars_in_buffer [2022-11-19 07:50:00,003 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-19 07:50:00,004 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-19 07:50:00,004 INFO L130 BoogieDeclarations]: Found specification of procedure tty_wakeup [2022-11-19 07:50:00,004 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_wakeup [2022-11-19 07:50:00,004 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-19 07:50:00,005 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-19 07:50:00,009 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_put_char [2022-11-19 07:50:00,009 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_put_char [2022-11-19 07:50:00,009 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_program_hw [2022-11-19 07:50:00,010 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_program_hw [2022-11-19 07:50:00,010 INFO L130 BoogieDeclarations]: Found specification of procedure shutdown [2022-11-19 07:50:00,010 INFO L138 BoogieDeclarations]: Found implementation of procedure shutdown [2022-11-19 07:50:00,010 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_hangup [2022-11-19 07:50:00,010 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_hangup [2022-11-19 07:50:00,010 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-19 07:50:00,011 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-19 07:50:00,012 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2022-11-19 07:50:00,012 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2022-11-19 07:50:00,013 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-19 07:50:00,013 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-19 07:50:00,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 07:50:00,013 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_alloc_frame_memory [2022-11-19 07:50:00,013 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_alloc_frame_memory [2022-11-19 07:50:00,013 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2022-11-19 07:50:00,013 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2022-11-19 07:50:00,013 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2022-11-19 07:50:00,013 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2022-11-19 07:50:01,314 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 07:50:01,322 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 07:50:32,422 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 07:50:37,300 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 07:50:37,300 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-19 07:50:37,308 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:50:37 BoogieIcfgContainer [2022-11-19 07:50:37,308 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 07:50:37,312 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 07:50:37,313 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 07:50:37,316 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 07:50:37,317 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:49:54" (1/3) ... [2022-11-19 07:50:37,318 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@328d3b11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:50:37, skipping insertion in model container [2022-11-19 07:50:37,318 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:58" (2/3) ... [2022-11-19 07:50:37,319 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@328d3b11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:50:37, skipping insertion in model container [2022-11-19 07:50:37,319 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:50:37" (3/3) ... [2022-11-19 07:50:37,320 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i [2022-11-19 07:50:37,348 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 07:50:37,349 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 07:50:37,479 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 07:50:37,492 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;@c89b3b0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 07:50:37,492 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 07:50:37,507 INFO L276 IsEmpty]: Start isEmpty. Operand has 2417 states, 1405 states have (on average 1.3516014234875444) internal successors, (1899), 1482 states have internal predecessors, (1899), 890 states have call successors, (890), 120 states have call predecessors, (890), 120 states have return successors, (890), 870 states have call predecessors, (890), 890 states have call successors, (890) [2022-11-19 07:50:37,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-11-19 07:50:37,527 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:50:37,528 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-19 07:50:37,528 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:50:37,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:50:37,536 INFO L85 PathProgramCache]: Analyzing trace with hash -2091088859, now seen corresponding path program 1 times [2022-11-19 07:50:37,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:50:37,548 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120634809] [2022-11-19 07:50:37,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:50:37,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:50:37,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:50:38,429 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-19 07:50:38,429 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:50:38,430 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120634809] [2022-11-19 07:50:38,431 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120634809] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:50:38,431 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:50:38,431 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:50:38,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242205600] [2022-11-19 07:50:38,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:50:38,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:50:38,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:50:38,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:50:38,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:50:38,498 INFO L87 Difference]: Start difference. First operand has 2417 states, 1405 states have (on average 1.3516014234875444) internal successors, (1899), 1482 states have internal predecessors, (1899), 890 states have call successors, (890), 120 states have call predecessors, (890), 120 states have return successors, (890), 870 states have call predecessors, (890), 890 states have call successors, (890) Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 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-19 07:50:40,962 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-19 07:50:43,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:50:47,005 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-19 07:50:49,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:50:53,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:50:56,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:50:56,363 INFO L93 Difference]: Finished difference Result 7214 states and 11012 transitions. [2022-11-19 07:50:56,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:50:56,366 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 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 19 [2022-11-19 07:50:56,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:50:56,419 INFO L225 Difference]: With dead ends: 7214 [2022-11-19 07:50:56,420 INFO L226 Difference]: Without dead ends: 4794 [2022-11-19 07:50:56,442 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-19 07:50:56,445 INFO L413 NwaCegarLoop]: 5103 mSDtfsCounter, 3623 mSDsluCounter, 3317 mSDsCounter, 0 mSdLazyCounter, 774 mSolverCounterSat, 3 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3631 SdHoareTripleChecker+Valid, 8420 SdHoareTripleChecker+Invalid, 781 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 774 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.3s IncrementalHoareTripleChecker+Time [2022-11-19 07:50:56,446 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3631 Valid, 8420 Invalid, 781 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 774 Invalid, 4 Unknown, 0 Unchecked, 17.3s Time] [2022-11-19 07:50:56,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4794 states. [2022-11-19 07:50:56,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4794 to 4787. [2022-11-19 07:50:56,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4787 states, 2783 states have (on average 1.348904060366511) internal successors, (3754), 2927 states have internal predecessors, (3754), 1766 states have call successors, (1766), 239 states have call predecessors, (1766), 237 states have return successors, (1763), 1718 states have call predecessors, (1763), 1760 states have call successors, (1763) [2022-11-19 07:50:56,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4787 states to 4787 states and 7283 transitions. [2022-11-19 07:50:56,934 INFO L78 Accepts]: Start accepts. Automaton has 4787 states and 7283 transitions. Word has length 19 [2022-11-19 07:50:56,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:50:56,935 INFO L495 AbstractCegarLoop]: Abstraction has 4787 states and 7283 transitions. [2022-11-19 07:50:56,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 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-19 07:50:56,936 INFO L276 IsEmpty]: Start isEmpty. Operand 4787 states and 7283 transitions. [2022-11-19 07:50:56,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-11-19 07:50:56,945 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:50:56,945 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] [2022-11-19 07:50:56,945 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 07:50:56,946 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:50:56,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:50:56,949 INFO L85 PathProgramCache]: Analyzing trace with hash 1638567762, now seen corresponding path program 1 times [2022-11-19 07:50:56,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:50:56,950 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132638703] [2022-11-19 07:50:56,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:50:56,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:50:57,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:50:57,472 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-19 07:50:57,473 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:50:57,473 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132638703] [2022-11-19 07:50:57,473 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132638703] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:50:57,473 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:50:57,474 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 07:50:57,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774153852] [2022-11-19 07:50:57,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:50:57,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 07:50:57,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:50:57,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 07:50:57,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:50:57,477 INFO L87 Difference]: Start difference. First operand 4787 states and 7283 transitions. Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-19 07:51:00,266 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-19 07:51:02,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:51:06,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:51:08,099 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-19 07:51:10,108 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-19 07:51:13,871 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:51:17,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:51:20,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:51:20,055 INFO L93 Difference]: Finished difference Result 7935 states and 12113 transitions. [2022-11-19 07:51:20,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 07:51:20,057 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 28 [2022-11-19 07:51:20,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:51:20,109 INFO L225 Difference]: With dead ends: 7935 [2022-11-19 07:51:20,109 INFO L226 Difference]: Without dead ends: 5369 [2022-11-19 07:51:20,132 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-19 07:51:20,138 INFO L413 NwaCegarLoop]: 4231 mSDtfsCounter, 1186 mSDsluCounter, 7026 mSDsCounter, 0 mSdLazyCounter, 1067 mSolverCounterSat, 366 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1188 SdHoareTripleChecker+Valid, 11257 SdHoareTripleChecker+Invalid, 1437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 366 IncrementalHoareTripleChecker+Valid, 1067 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:51:20,139 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1188 Valid, 11257 Invalid, 1437 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [366 Valid, 1067 Invalid, 4 Unknown, 0 Unchecked, 22.2s Time] [2022-11-19 07:51:20,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5369 states. [2022-11-19 07:51:20,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5369 to 4787. [2022-11-19 07:51:20,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4787 states, 2783 states have (on average 1.3485447358965146) internal successors, (3753), 2927 states have internal predecessors, (3753), 1766 states have call successors, (1766), 239 states have call predecessors, (1766), 237 states have return successors, (1763), 1718 states have call predecessors, (1763), 1760 states have call successors, (1763) [2022-11-19 07:51:20,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4787 states to 4787 states and 7282 transitions. [2022-11-19 07:51:20,513 INFO L78 Accepts]: Start accepts. Automaton has 4787 states and 7282 transitions. Word has length 28 [2022-11-19 07:51:20,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:51:20,514 INFO L495 AbstractCegarLoop]: Abstraction has 4787 states and 7282 transitions. [2022-11-19 07:51:20,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-19 07:51:20,515 INFO L276 IsEmpty]: Start isEmpty. Operand 4787 states and 7282 transitions. [2022-11-19 07:51:20,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-11-19 07:51:20,521 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:51:20,521 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] [2022-11-19 07:51:20,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 07:51:20,522 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:51:20,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:51:20,532 INFO L85 PathProgramCache]: Analyzing trace with hash -1690200169, now seen corresponding path program 1 times [2022-11-19 07:51:20,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:51:20,533 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703952904] [2022-11-19 07:51:20,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:51:20,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:51:20,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:51:21,211 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-19 07:51:21,212 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:51:21,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703952904] [2022-11-19 07:51:21,212 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703952904] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:51:21,212 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:51:21,213 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 07:51:21,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775266774] [2022-11-19 07:51:21,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:51:21,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 07:51:21,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:51:21,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 07:51:21,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:51:21,215 INFO L87 Difference]: Start difference. First operand 4787 states and 7282 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-19 07:51:23,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:51:25,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:51:29,162 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-19 07:51:34,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:51:39,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:51:39,712 INFO L93 Difference]: Finished difference Result 7913 states and 12077 transitions. [2022-11-19 07:51:39,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 07:51:39,713 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 29 [2022-11-19 07:51:39,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:51:39,793 INFO L225 Difference]: With dead ends: 7913 [2022-11-19 07:51:39,794 INFO L226 Difference]: Without dead ends: 7902 [2022-11-19 07:51:39,802 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-19 07:51:39,803 INFO L413 NwaCegarLoop]: 5882 mSDtfsCounter, 4462 mSDsluCounter, 8709 mSDsCounter, 0 mSdLazyCounter, 1455 mSolverCounterSat, 200 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4465 SdHoareTripleChecker+Valid, 14591 SdHoareTripleChecker+Invalid, 1658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 200 IncrementalHoareTripleChecker+Valid, 1455 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.0s IncrementalHoareTripleChecker+Time [2022-11-19 07:51:39,804 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4465 Valid, 14591 Invalid, 1658 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [200 Valid, 1455 Invalid, 3 Unknown, 0 Unchecked, 18.0s Time] [2022-11-19 07:51:39,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7902 states. [2022-11-19 07:51:40,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7902 to 7314. [2022-11-19 07:51:40,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7314 states, 4256 states have (on average 1.3465695488721805) internal successors, (5731), 4475 states have internal predecessors, (5731), 2680 states have call successors, (2680), 379 states have call predecessors, (2680), 377 states have return successors, (2680), 2609 states have call predecessors, (2680), 2674 states have call successors, (2680) [2022-11-19 07:51:40,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7314 states to 7314 states and 11091 transitions. [2022-11-19 07:51:40,457 INFO L78 Accepts]: Start accepts. Automaton has 7314 states and 11091 transitions. Word has length 29 [2022-11-19 07:51:40,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:51:40,460 INFO L495 AbstractCegarLoop]: Abstraction has 7314 states and 11091 transitions. [2022-11-19 07:51:40,461 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-19 07:51:40,461 INFO L276 IsEmpty]: Start isEmpty. Operand 7314 states and 11091 transitions. [2022-11-19 07:51:40,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-11-19 07:51:40,466 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:51:40,467 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] [2022-11-19 07:51:40,467 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 07:51:40,469 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:51:40,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:51:40,470 INFO L85 PathProgramCache]: Analyzing trace with hash -256659903, now seen corresponding path program 1 times [2022-11-19 07:51:40,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:51:40,471 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931681737] [2022-11-19 07:51:40,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:51:40,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:51:40,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:51:40,774 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-19 07:51:40,774 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:51:40,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931681737] [2022-11-19 07:51:40,775 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931681737] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:51:40,775 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:51:40,775 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:51:40,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057140960] [2022-11-19 07:51:40,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:51:40,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:51:40,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:51:40,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:51:40,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:51:40,782 INFO L87 Difference]: Start difference. First operand 7314 states and 11091 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-19 07:51:43,136 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-19 07:51:45,190 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:51:49,058 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-19 07:51:52,641 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-19 07:51:54,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:51:54,745 INFO L93 Difference]: Finished difference Result 9851 states and 14911 transitions. [2022-11-19 07:51:54,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:51:54,746 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 35 [2022-11-19 07:51:54,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:51:54,825 INFO L225 Difference]: With dead ends: 9851 [2022-11-19 07:51:54,825 INFO L226 Difference]: Without dead ends: 9848 [2022-11-19 07:51:54,834 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-19 07:51:54,835 INFO L413 NwaCegarLoop]: 4948 mSDtfsCounter, 3623 mSDsluCounter, 3322 mSDsCounter, 0 mSdLazyCounter, 740 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3631 SdHoareTripleChecker+Valid, 8270 SdHoareTripleChecker+Invalid, 745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 740 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.6s IncrementalHoareTripleChecker+Time [2022-11-19 07:51:54,836 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3631 Valid, 8270 Invalid, 745 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 740 Invalid, 4 Unknown, 0 Unchecked, 13.6s Time] [2022-11-19 07:51:54,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9848 states. [2022-11-19 07:51:55,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9848 to 9677. [2022-11-19 07:51:55,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9677 states, 5629 states have (on average 1.3471309291170723) internal successors, (7583), 5915 states have internal predecessors, (7583), 3553 states have call successors, (3553), 497 states have call predecessors, (3553), 494 states have return successors, (3556), 3462 states have call predecessors, (3556), 3547 states have call successors, (3556) [2022-11-19 07:51:55,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9677 states to 9677 states and 14692 transitions. [2022-11-19 07:51:55,552 INFO L78 Accepts]: Start accepts. Automaton has 9677 states and 14692 transitions. Word has length 35 [2022-11-19 07:51:55,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:51:55,554 INFO L495 AbstractCegarLoop]: Abstraction has 9677 states and 14692 transitions. [2022-11-19 07:51:55,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-19 07:51:55,554 INFO L276 IsEmpty]: Start isEmpty. Operand 9677 states and 14692 transitions. [2022-11-19 07:51:55,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-19 07:51:55,563 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:51:55,563 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] [2022-11-19 07:51:55,563 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 07:51:55,563 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:51:55,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:51:55,564 INFO L85 PathProgramCache]: Analyzing trace with hash 96699098, now seen corresponding path program 1 times [2022-11-19 07:51:55,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:51:55,565 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53891870] [2022-11-19 07:51:55,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:51:55,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:51:55,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:51:55,925 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-19 07:51:55,926 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:51:55,926 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53891870] [2022-11-19 07:51:55,928 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53891870] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:51:55,929 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:51:55,929 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:51:55,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359080932] [2022-11-19 07:51:55,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:51:55,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:51:55,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:51:55,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:51:55,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:51:55,931 INFO L87 Difference]: Start difference. First operand 9677 states and 14692 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:51:58,258 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-19 07:52:00,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:52:02,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:52:04,561 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-19 07:52:05,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:52:11,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:52:11,162 INFO L93 Difference]: Finished difference Result 22275 states and 33602 transitions. [2022-11-19 07:52:11,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:52:11,163 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 36 [2022-11-19 07:52:11,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:52:11,273 INFO L225 Difference]: With dead ends: 22275 [2022-11-19 07:52:11,273 INFO L226 Difference]: Without dead ends: 12599 [2022-11-19 07:52:11,360 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-19 07:52:11,361 INFO L413 NwaCegarLoop]: 4416 mSDtfsCounter, 1890 mSDsluCounter, 3055 mSDsCounter, 0 mSdLazyCounter, 1001 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1891 SdHoareTripleChecker+Valid, 7471 SdHoareTripleChecker+Invalid, 1005 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1001 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.7s IncrementalHoareTripleChecker+Time [2022-11-19 07:52:11,362 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1891 Valid, 7471 Invalid, 1005 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1001 Invalid, 3 Unknown, 0 Unchecked, 14.7s Time] [2022-11-19 07:52:11,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12599 states. [2022-11-19 07:52:12,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12599 to 11182. [2022-11-19 07:52:12,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11182 states, 6381 states have (on average 1.3286318758815232) internal successors, (8478), 6697 states have internal predecessors, (8478), 4176 states have call successors, (4176), 626 states have call predecessors, (4176), 624 states have return successors, (4179), 4060 states have call predecessors, (4179), 4170 states have call successors, (4179) [2022-11-19 07:52:12,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11182 states to 11182 states and 16833 transitions. [2022-11-19 07:52:12,446 INFO L78 Accepts]: Start accepts. Automaton has 11182 states and 16833 transitions. Word has length 36 [2022-11-19 07:52:12,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:52:12,446 INFO L495 AbstractCegarLoop]: Abstraction has 11182 states and 16833 transitions. [2022-11-19 07:52:12,446 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:52:12,447 INFO L276 IsEmpty]: Start isEmpty. Operand 11182 states and 16833 transitions. [2022-11-19 07:52:12,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-19 07:52:12,449 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:52:12,449 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] [2022-11-19 07:52:12,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 07:52:12,450 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:52:12,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:52:12,450 INFO L85 PathProgramCache]: Analyzing trace with hash 631898306, now seen corresponding path program 1 times [2022-11-19 07:52:12,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:52:12,451 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170026538] [2022-11-19 07:52:12,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:52:12,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:52:12,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:52:12,732 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-19 07:52:12,732 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:52:12,732 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170026538] [2022-11-19 07:52:12,732 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170026538] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:52:12,733 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:52:12,733 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:52:12,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767843421] [2022-11-19 07:52:12,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:52:12,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:52:12,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:52:12,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:52:12,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:52:12,735 INFO L87 Difference]: Start difference. First operand 11182 states and 16833 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-19 07:52:15,049 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-19 07:52:18,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:52:20,309 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:52:22,322 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:52:24,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:52:29,636 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-19 07:52:32,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:52:32,046 INFO L93 Difference]: Finished difference Result 17328 states and 26116 transitions. [2022-11-19 07:52:32,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:52:32,047 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 36 [2022-11-19 07:52:32,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:52:32,191 INFO L225 Difference]: With dead ends: 17328 [2022-11-19 07:52:32,191 INFO L226 Difference]: Without dead ends: 17325 [2022-11-19 07:52:32,210 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-19 07:52:32,211 INFO L413 NwaCegarLoop]: 6017 mSDtfsCounter, 3626 mSDsluCounter, 3325 mSDsCounter, 0 mSdLazyCounter, 872 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3634 SdHoareTripleChecker+Valid, 9342 SdHoareTripleChecker+Invalid, 877 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 872 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.7s IncrementalHoareTripleChecker+Time [2022-11-19 07:52:32,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3634 Valid, 9342 Invalid, 877 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 872 Invalid, 4 Unknown, 0 Unchecked, 18.7s Time] [2022-11-19 07:52:32,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17325 states. [2022-11-19 07:52:33,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17325 to 17318. [2022-11-19 07:52:33,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17318 states, 9909 states have (on average 1.3314158845493995) internal successors, (13193), 10398 states have internal predecessors, (13193), 6452 states have call successors, (6452), 960 states have call predecessors, (6452), 956 states have return successors, (6462), 6277 states have call predecessors, (6462), 6446 states have call successors, (6462) [2022-11-19 07:52:33,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17318 states to 17318 states and 26107 transitions. [2022-11-19 07:52:33,653 INFO L78 Accepts]: Start accepts. Automaton has 17318 states and 26107 transitions. Word has length 36 [2022-11-19 07:52:33,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:52:33,653 INFO L495 AbstractCegarLoop]: Abstraction has 17318 states and 26107 transitions. [2022-11-19 07:52:33,654 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-19 07:52:33,654 INFO L276 IsEmpty]: Start isEmpty. Operand 17318 states and 26107 transitions. [2022-11-19 07:52:33,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-19 07:52:33,656 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:52:33,656 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] [2022-11-19 07:52:33,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 07:52:33,657 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:52:33,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:52:33,657 INFO L85 PathProgramCache]: Analyzing trace with hash 408206940, now seen corresponding path program 1 times [2022-11-19 07:52:33,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:52:33,658 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479446824] [2022-11-19 07:52:33,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:52:33,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:52:33,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:52:34,155 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-19 07:52:34,156 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:52:34,156 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479446824] [2022-11-19 07:52:34,156 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1479446824] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:52:34,156 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:52:34,157 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 07:52:34,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951443403] [2022-11-19 07:52:34,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:52:34,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 07:52:34,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:52:34,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 07:52:34,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:52:34,159 INFO L87 Difference]: Start difference. First operand 17318 states and 26107 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-19 07:52:36,800 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-19 07:52:38,467 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:52:40,931 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-19 07:52:42,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:52:45,159 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-19 07:52:48,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:52:51,202 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:52:54,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:52:54,877 INFO L93 Difference]: Finished difference Result 24189 states and 36593 transitions. [2022-11-19 07:52:54,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 07:52:54,877 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 36 [2022-11-19 07:52:54,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:52:55,213 INFO L225 Difference]: With dead ends: 24189 [2022-11-19 07:52:55,213 INFO L226 Difference]: Without dead ends: 18030 [2022-11-19 07:52:55,260 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:52:55,261 INFO L413 NwaCegarLoop]: 3812 mSDtfsCounter, 1182 mSDsluCounter, 6808 mSDsCounter, 0 mSdLazyCounter, 1056 mSolverCounterSat, 364 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1184 SdHoareTripleChecker+Valid, 10620 SdHoareTripleChecker+Invalid, 1424 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 364 IncrementalHoareTripleChecker+Valid, 1056 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.0s IncrementalHoareTripleChecker+Time [2022-11-19 07:52:55,262 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1184 Valid, 10620 Invalid, 1424 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [364 Valid, 1056 Invalid, 4 Unknown, 0 Unchecked, 20.0s Time] [2022-11-19 07:52:55,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18030 states. [2022-11-19 07:52:56,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18030 to 17320. [2022-11-19 07:52:56,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17320 states, 9911 states have (on average 1.3313490061547775) internal successors, (13195), 10400 states have internal predecessors, (13195), 6452 states have call successors, (6452), 960 states have call predecessors, (6452), 956 states have return successors, (6462), 6277 states have call predecessors, (6462), 6446 states have call successors, (6462) [2022-11-19 07:52:56,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17320 states to 17320 states and 26109 transitions. [2022-11-19 07:52:56,878 INFO L78 Accepts]: Start accepts. Automaton has 17320 states and 26109 transitions. Word has length 36 [2022-11-19 07:52:56,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:52:56,879 INFO L495 AbstractCegarLoop]: Abstraction has 17320 states and 26109 transitions. [2022-11-19 07:52:56,879 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-19 07:52:56,879 INFO L276 IsEmpty]: Start isEmpty. Operand 17320 states and 26109 transitions. [2022-11-19 07:52:56,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-11-19 07:52:56,884 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:52:56,885 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] [2022-11-19 07:52:56,885 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-19 07:52:56,886 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:52:56,887 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:52:56,887 INFO L85 PathProgramCache]: Analyzing trace with hash -1887563420, now seen corresponding path program 1 times [2022-11-19 07:52:56,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:52:56,887 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613332454] [2022-11-19 07:52:56,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:52:56,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:52:56,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:52:57,127 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-19 07:52:57,127 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:52:57,128 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613332454] [2022-11-19 07:52:57,128 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613332454] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:52:57,128 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:52:57,128 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:52:57,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567959893] [2022-11-19 07:52:57,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:52:57,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:52:57,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:52:57,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:52:57,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:52:57,131 INFO L87 Difference]: Start difference. First operand 17320 states and 26109 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-19 07:52:59,445 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-19 07:53:01,898 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:53:03,924 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:53:06,154 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-19 07:53:09,323 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:53:12,042 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-19 07:53:16,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:53:16,359 INFO L93 Difference]: Finished difference Result 17330 states and 26118 transitions. [2022-11-19 07:53:16,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:53:16,360 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 37 [2022-11-19 07:53:16,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:53:16,455 INFO L225 Difference]: With dead ends: 17330 [2022-11-19 07:53:16,455 INFO L226 Difference]: Without dead ends: 17327 [2022-11-19 07:53:16,469 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-19 07:53:16,470 INFO L413 NwaCegarLoop]: 6039 mSDtfsCounter, 3617 mSDsluCounter, 3328 mSDsCounter, 0 mSdLazyCounter, 879 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3625 SdHoareTripleChecker+Valid, 9367 SdHoareTripleChecker+Invalid, 884 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 879 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.5s IncrementalHoareTripleChecker+Time [2022-11-19 07:53:16,471 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3625 Valid, 9367 Invalid, 884 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 879 Invalid, 4 Unknown, 0 Unchecked, 18.5s Time] [2022-11-19 07:53:16,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17327 states. [2022-11-19 07:53:17,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17327 to 17322. [2022-11-19 07:53:17,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17322 states, 9913 states have (on average 1.3312821547462927) internal successors, (13197), 10402 states have internal predecessors, (13197), 6452 states have call successors, (6452), 960 states have call predecessors, (6452), 956 states have return successors, (6462), 6277 states have call predecessors, (6462), 6446 states have call successors, (6462) [2022-11-19 07:53:17,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17322 states to 17322 states and 26111 transitions. [2022-11-19 07:53:17,706 INFO L78 Accepts]: Start accepts. Automaton has 17322 states and 26111 transitions. Word has length 37 [2022-11-19 07:53:17,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:53:17,706 INFO L495 AbstractCegarLoop]: Abstraction has 17322 states and 26111 transitions. [2022-11-19 07:53:17,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-19 07:53:17,707 INFO L276 IsEmpty]: Start isEmpty. Operand 17322 states and 26111 transitions. [2022-11-19 07:53:17,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-19 07:53:17,709 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:53:17,709 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] [2022-11-19 07:53:17,710 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-19 07:53:17,710 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:53:17,710 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:53:17,711 INFO L85 PathProgramCache]: Analyzing trace with hash 1613506565, now seen corresponding path program 1 times [2022-11-19 07:53:17,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:53:17,711 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1093169423] [2022-11-19 07:53:17,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:53:17,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:53:17,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:53:17,936 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-19 07:53:17,937 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:53:17,937 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1093169423] [2022-11-19 07:53:17,937 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1093169423] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:53:17,937 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:53:17,937 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:53:17,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281288960] [2022-11-19 07:53:17,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:53:17,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:53:17,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:53:17,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:53:17,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:53:17,940 INFO L87 Difference]: Start difference. First operand 17322 states and 26111 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-19 07:53:20,273 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-19 07:53:22,099 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:53:24,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:53:25,810 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:53:27,824 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-19 07:53:30,865 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-19 07:53:38,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:53:38,618 INFO L93 Difference]: Finished difference Result 29658 states and 44718 transitions. [2022-11-19 07:53:38,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:53:38,619 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 38 [2022-11-19 07:53:38,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:53:38,777 INFO L225 Difference]: With dead ends: 29658 [2022-11-19 07:53:38,778 INFO L226 Difference]: Without dead ends: 29616 [2022-11-19 07:53:38,805 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-19 07:53:38,806 INFO L413 NwaCegarLoop]: 5988 mSDtfsCounter, 3565 mSDsluCounter, 3315 mSDsCounter, 0 mSdLazyCounter, 874 mSolverCounterSat, 3 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3567 SdHoareTripleChecker+Valid, 9303 SdHoareTripleChecker+Invalid, 881 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 874 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.7s IncrementalHoareTripleChecker+Time [2022-11-19 07:53:38,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3567 Valid, 9303 Invalid, 881 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 874 Invalid, 4 Unknown, 0 Unchecked, 19.7s Time] [2022-11-19 07:53:38,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29616 states. [2022-11-19 07:53:40,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29616 to 29611. [2022-11-19 07:53:40,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29611 states, 16986 states have (on average 1.3330978452843518) internal successors, (22644), 17832 states have internal predecessors, (22644), 10986 states have call successors, (10986), 1648 states have call predecessors, (10986), 1638 states have return successors, (11026), 10679 states have call predecessors, (11026), 10980 states have call successors, (11026) [2022-11-19 07:53:40,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29611 states to 29611 states and 44656 transitions. [2022-11-19 07:53:40,576 INFO L78 Accepts]: Start accepts. Automaton has 29611 states and 44656 transitions. Word has length 38 [2022-11-19 07:53:40,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:53:40,577 INFO L495 AbstractCegarLoop]: Abstraction has 29611 states and 44656 transitions. [2022-11-19 07:53:40,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-19 07:53:40,577 INFO L276 IsEmpty]: Start isEmpty. Operand 29611 states and 44656 transitions. [2022-11-19 07:53:40,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-11-19 07:53:40,579 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:53:40,579 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] [2022-11-19 07:53:40,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-19 07:53:40,580 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:53:40,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:53:40,580 INFO L85 PathProgramCache]: Analyzing trace with hash -408931174, now seen corresponding path program 1 times [2022-11-19 07:53:40,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:53:40,580 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658902534] [2022-11-19 07:53:40,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:53:40,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:53:40,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:53:41,214 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-19 07:53:41,214 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:53:41,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658902534] [2022-11-19 07:53:41,215 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658902534] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:53:41,215 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:53:41,215 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:53:41,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595121275] [2022-11-19 07:53:41,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:53:41,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:53:41,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:53:41,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:53:41,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:53:41,217 INFO L87 Difference]: Start difference. First operand 29611 states and 44656 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-19 07:53:43,468 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-19 07:53:46,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:53:47,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:53:49,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:53:52,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:53:52,022 INFO L93 Difference]: Finished difference Result 30043 states and 45310 transitions. [2022-11-19 07:53:52,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:53:52,023 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 40 [2022-11-19 07:53:52,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:53:52,134 INFO L225 Difference]: With dead ends: 30043 [2022-11-19 07:53:52,134 INFO L226 Difference]: Without dead ends: 30040 [2022-11-19 07:53:52,159 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-19 07:53:52,160 INFO L413 NwaCegarLoop]: 3569 mSDtfsCounter, 3637 mSDsluCounter, 613 mSDsCounter, 0 mSdLazyCounter, 376 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3640 SdHoareTripleChecker+Valid, 4182 SdHoareTripleChecker+Invalid, 378 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 376 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2022-11-19 07:53:52,160 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3640 Valid, 4182 Invalid, 378 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 376 Invalid, 2 Unknown, 0 Unchecked, 9.7s Time] [2022-11-19 07:53:52,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30040 states. [2022-11-19 07:53:53,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30040 to 30040. [2022-11-19 07:53:53,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30040 states, 17180 states have (on average 1.330966239813737) internal successors, (22866), 18042 states have internal predecessors, (22866), 11197 states have call successors, (11197), 1671 states have call predecessors, (11197), 1662 states have return successors, (11241), 10882 states have call predecessors, (11241), 11192 states have call successors, (11241) [2022-11-19 07:53:54,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30040 states to 30040 states and 45304 transitions. [2022-11-19 07:53:54,169 INFO L78 Accepts]: Start accepts. Automaton has 30040 states and 45304 transitions. Word has length 40 [2022-11-19 07:53:54,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:53:54,170 INFO L495 AbstractCegarLoop]: Abstraction has 30040 states and 45304 transitions. [2022-11-19 07:53:54,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-19 07:53:54,170 INFO L276 IsEmpty]: Start isEmpty. Operand 30040 states and 45304 transitions. [2022-11-19 07:53:54,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-11-19 07:53:54,174 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:53:54,175 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] [2022-11-19 07:53:54,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-19 07:53:54,175 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:53:54,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:53:54,176 INFO L85 PathProgramCache]: Analyzing trace with hash 206456201, now seen corresponding path program 1 times [2022-11-19 07:53:54,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:53:54,176 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051009472] [2022-11-19 07:53:54,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:53:54,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:53:54,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:53:54,485 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-19 07:53:54,485 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:53:54,486 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051009472] [2022-11-19 07:53:54,486 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051009472] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:53:54,486 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:53:54,486 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:53:54,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632928178] [2022-11-19 07:53:54,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:53:54,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:53:54,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:53:54,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:53:54,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:53:54,488 INFO L87 Difference]: Start difference. First operand 30040 states and 45304 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-19 07:53:56,761 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-19 07:53:59,184 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:54:01,246 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-19 07:54:08,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:54:08,850 INFO L93 Difference]: Finished difference Result 37628 states and 56686 transitions. [2022-11-19 07:54:08,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:54:08,850 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 41 [2022-11-19 07:54:08,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:54:09,108 INFO L225 Difference]: With dead ends: 37628 [2022-11-19 07:54:09,108 INFO L226 Difference]: Without dead ends: 37625 [2022-11-19 07:54:09,132 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-19 07:54:09,133 INFO L413 NwaCegarLoop]: 4522 mSDtfsCounter, 3630 mSDsluCounter, 3323 mSDsCounter, 0 mSdLazyCounter, 705 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3633 SdHoareTripleChecker+Valid, 7845 SdHoareTripleChecker+Invalid, 709 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 705 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.8s IncrementalHoareTripleChecker+Time [2022-11-19 07:54:09,133 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3633 Valid, 7845 Invalid, 709 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 705 Invalid, 3 Unknown, 0 Unchecked, 12.8s Time] [2022-11-19 07:54:09,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37625 states. [2022-11-19 07:54:11,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37625 to 37613. [2022-11-19 07:54:11,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37613 states, 21514 states have (on average 1.33034303244399) internal successors, (28621), 22594 states have internal predecessors, (28621), 13997 states have call successors, (13997), 2111 states have call predecessors, (13997), 2101 states have return successors, (14053), 13602 states have call predecessors, (14053), 13992 states have call successors, (14053) [2022-11-19 07:54:11,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37613 states to 37613 states and 56671 transitions. [2022-11-19 07:54:11,921 INFO L78 Accepts]: Start accepts. Automaton has 37613 states and 56671 transitions. Word has length 41 [2022-11-19 07:54:11,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:54:11,922 INFO L495 AbstractCegarLoop]: Abstraction has 37613 states and 56671 transitions. [2022-11-19 07:54:11,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-19 07:54:11,922 INFO L276 IsEmpty]: Start isEmpty. Operand 37613 states and 56671 transitions. [2022-11-19 07:54:11,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-11-19 07:54:11,926 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:54:11,926 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] [2022-11-19 07:54:11,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-19 07:54:11,926 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:54:11,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:54:11,927 INFO L85 PathProgramCache]: Analyzing trace with hash 2103600509, now seen corresponding path program 1 times [2022-11-19 07:54:11,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:54:11,927 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220740758] [2022-11-19 07:54:11,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:54:11,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:54:12,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:54:12,258 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-19 07:54:12,258 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:54:12,258 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220740758] [2022-11-19 07:54:12,258 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1220740758] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:54:12,259 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:54:12,259 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:54:12,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869305513] [2022-11-19 07:54:12,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:54:12,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:54:12,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:54:12,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:54:12,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:54:12,262 INFO L87 Difference]: Start difference. First operand 37613 states and 56671 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-19 07:54:14,555 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-19 07:54:17,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:54:19,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:54:21,051 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:54:23,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:54:28,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:54:28,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:54:28,889 INFO L93 Difference]: Finished difference Result 37630 states and 56687 transitions. [2022-11-19 07:54:28,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:54:28,889 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 42 [2022-11-19 07:54:28,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:54:29,042 INFO L225 Difference]: With dead ends: 37630 [2022-11-19 07:54:29,042 INFO L226 Difference]: Without dead ends: 37590 [2022-11-19 07:54:29,057 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-19 07:54:29,058 INFO L413 NwaCegarLoop]: 4501 mSDtfsCounter, 3627 mSDsluCounter, 3326 mSDsCounter, 0 mSdLazyCounter, 700 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3630 SdHoareTripleChecker+Valid, 7827 SdHoareTripleChecker+Invalid, 704 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 700 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.8s IncrementalHoareTripleChecker+Time [2022-11-19 07:54:29,058 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3630 Valid, 7827 Invalid, 704 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 700 Invalid, 3 Unknown, 0 Unchecked, 14.8s Time] [2022-11-19 07:54:29,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37590 states. [2022-11-19 07:54:31,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37590 to 37586. [2022-11-19 07:54:31,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37586 states, 21503 states have (on average 1.3301864856066596) internal successors, (28603), 22576 states have internal predecessors, (28603), 13987 states have call successors, (13987), 2105 states have call predecessors, (13987), 2095 states have return successors, (14043), 13595 states have call predecessors, (14043), 13982 states have call successors, (14043) [2022-11-19 07:54:31,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37586 states to 37586 states and 56633 transitions. [2022-11-19 07:54:31,443 INFO L78 Accepts]: Start accepts. Automaton has 37586 states and 56633 transitions. Word has length 42 [2022-11-19 07:54:31,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:54:31,443 INFO L495 AbstractCegarLoop]: Abstraction has 37586 states and 56633 transitions. [2022-11-19 07:54:31,443 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-19 07:54:31,444 INFO L276 IsEmpty]: Start isEmpty. Operand 37586 states and 56633 transitions. [2022-11-19 07:54:31,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-11-19 07:54:31,448 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:54:31,448 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] [2022-11-19 07:54:31,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-19 07:54:31,448 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:54:31,449 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:54:31,449 INFO L85 PathProgramCache]: Analyzing trace with hash 785536780, now seen corresponding path program 1 times [2022-11-19 07:54:31,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:54:31,450 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58840181] [2022-11-19 07:54:31,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:54:31,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:54:31,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:54:31,760 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-19 07:54:31,761 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:54:31,761 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [58840181] [2022-11-19 07:54:31,761 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [58840181] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:54:31,761 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:54:31,762 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:54:31,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774854735] [2022-11-19 07:54:31,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:54:31,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:54:31,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:54:31,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:54:31,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:54:31,764 INFO L87 Difference]: Start difference. First operand 37586 states and 56633 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-19 07:54:34,082 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-19 07:54:37,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:54:39,209 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-19 07:54:41,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:54:47,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:54:47,491 INFO L93 Difference]: Finished difference Result 41712 states and 62749 transitions. [2022-11-19 07:54:47,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:54:47,491 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 43 [2022-11-19 07:54:47,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:54:47,685 INFO L225 Difference]: With dead ends: 41712 [2022-11-19 07:54:47,686 INFO L226 Difference]: Without dead ends: 41670 [2022-11-19 07:54:47,711 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-19 07:54:47,712 INFO L413 NwaCegarLoop]: 4427 mSDtfsCounter, 3568 mSDsluCounter, 3313 mSDsCounter, 0 mSdLazyCounter, 704 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3570 SdHoareTripleChecker+Valid, 7740 SdHoareTripleChecker+Invalid, 710 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 704 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.9s IncrementalHoareTripleChecker+Time [2022-11-19 07:54:47,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3570 Valid, 7740 Invalid, 710 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 704 Invalid, 3 Unknown, 0 Unchecked, 13.9s Time] [2022-11-19 07:54:47,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41670 states. [2022-11-19 07:54:50,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41670 to 41647. [2022-11-19 07:54:50,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41647 states, 23831 states have (on average 1.3291511057026562) internal successors, (31675), 25010 states have internal predecessors, (31675), 15462 states have call successors, (15462), 2362 states have call predecessors, (15462), 2353 states have return successors, (15526), 15035 states have call predecessors, (15526), 15457 states have call successors, (15526) [2022-11-19 07:54:50,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41647 states to 41647 states and 62663 transitions. [2022-11-19 07:54:50,552 INFO L78 Accepts]: Start accepts. Automaton has 41647 states and 62663 transitions. Word has length 43 [2022-11-19 07:54:50,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:54:50,552 INFO L495 AbstractCegarLoop]: Abstraction has 41647 states and 62663 transitions. [2022-11-19 07:54:50,553 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-19 07:54:50,553 INFO L276 IsEmpty]: Start isEmpty. Operand 41647 states and 62663 transitions. [2022-11-19 07:54:50,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-11-19 07:54:50,573 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:54:50,573 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:54:50,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-19 07:54:50,574 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:54:50,575 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:54:50,575 INFO L85 PathProgramCache]: Analyzing trace with hash 1553673770, now seen corresponding path program 1 times [2022-11-19 07:54:50,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:54:50,575 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929148528] [2022-11-19 07:54:50,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:54:50,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:54:50,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:54:50,907 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-19 07:54:50,907 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:54:50,907 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929148528] [2022-11-19 07:54:50,908 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929148528] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:54:50,908 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:54:50,908 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:54:50,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095625412] [2022-11-19 07:54:50,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:54:50,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:54:50,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:54:50,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:54:50,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:54:50,910 INFO L87 Difference]: Start difference. First operand 41647 states and 62663 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-19 07:54:53,266 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-19 07:54:56,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:54:58,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:55:00,205 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-19 07:55:02,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:55:12,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:55:12,847 INFO L93 Difference]: Finished difference Result 122376 states and 184240 transitions. [2022-11-19 07:55:12,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:55:12,847 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 60 [2022-11-19 07:55:12,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:55:13,404 INFO L225 Difference]: With dead ends: 122376 [2022-11-19 07:55:13,404 INFO L226 Difference]: Without dead ends: 80730 [2022-11-19 07:55:13,606 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-19 07:55:13,606 INFO L413 NwaCegarLoop]: 5826 mSDtfsCounter, 3621 mSDsluCounter, 3324 mSDsCounter, 0 mSdLazyCounter, 868 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3624 SdHoareTripleChecker+Valid, 9150 SdHoareTripleChecker+Invalid, 872 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 868 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.7s IncrementalHoareTripleChecker+Time [2022-11-19 07:55:13,607 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3624 Valid, 9150 Invalid, 872 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 868 Invalid, 3 Unknown, 0 Unchecked, 17.7s Time] [2022-11-19 07:55:13,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80730 states. [2022-11-19 07:55:19,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80730 to 79194. [2022-11-19 07:55:19,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79194 states, 45268 states have (on average 1.3312936290536361) internal successors, (60265), 47525 states have internal predecessors, (60265), 29604 states have call successors, (29604), 4339 states have call predecessors, (29604), 4321 states have return successors, (29736), 28788 states have call predecessors, (29736), 29599 states have call successors, (29736) [2022-11-19 07:55:20,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79194 states to 79194 states and 119605 transitions. [2022-11-19 07:55:20,090 INFO L78 Accepts]: Start accepts. Automaton has 79194 states and 119605 transitions. Word has length 60 [2022-11-19 07:55:20,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:55:20,091 INFO L495 AbstractCegarLoop]: Abstraction has 79194 states and 119605 transitions. [2022-11-19 07:55:20,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-19 07:55:20,091 INFO L276 IsEmpty]: Start isEmpty. Operand 79194 states and 119605 transitions. [2022-11-19 07:55:20,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-11-19 07:55:20,126 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:55:20,126 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, 1, 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-19 07:55:20,126 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-19 07:55:20,127 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:55:20,127 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:55:20,127 INFO L85 PathProgramCache]: Analyzing trace with hash -1363321946, now seen corresponding path program 1 times [2022-11-19 07:55:20,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:55:20,128 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27809870] [2022-11-19 07:55:20,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:55:20,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:55:20,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:55:21,024 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-19 07:55:21,025 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:55:21,025 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27809870] [2022-11-19 07:55:21,025 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27809870] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:55:21,025 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:55:21,025 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 07:55:21,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1265031264] [2022-11-19 07:55:21,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:55:21,026 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 07:55:21,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:55:21,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 07:55:21,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:55:21,027 INFO L87 Difference]: Start difference. First operand 79194 states and 119605 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 07:55:23,544 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-19 07:55:26,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:55:29,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:55:32,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:55:46,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:55:46,424 INFO L93 Difference]: Finished difference Result 215044 states and 327111 transitions. [2022-11-19 07:55:46,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 07:55:46,425 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 76 [2022-11-19 07:55:46,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:55:47,500 INFO L225 Difference]: With dead ends: 215044 [2022-11-19 07:55:47,501 INFO L226 Difference]: Without dead ends: 136933 [2022-11-19 07:55:47,831 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-19 07:55:47,832 INFO L413 NwaCegarLoop]: 5523 mSDtfsCounter, 4148 mSDsluCounter, 8753 mSDsCounter, 0 mSdLazyCounter, 2159 mSolverCounterSat, 334 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4316 SdHoareTripleChecker+Valid, 14276 SdHoareTripleChecker+Invalid, 2496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 334 IncrementalHoareTripleChecker+Valid, 2159 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.6s IncrementalHoareTripleChecker+Time [2022-11-19 07:55:47,832 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4316 Valid, 14276 Invalid, 2496 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [334 Valid, 2159 Invalid, 3 Unknown, 0 Unchecked, 18.6s Time] [2022-11-19 07:55:48,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136933 states.