./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc44d6c-6582-41a5-a60f-5919be4c256e/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc44d6c-6582-41a5-a60f-5919be4c256e/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc44d6c-6582-41a5-a60f-5919be4c256e/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc44d6c-6582-41a5-a60f-5919be4c256e/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc44d6c-6582-41a5-a60f-5919be4c256e/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc44d6c-6582-41a5-a60f-5919be4c256e/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 73338d683e10a9827a18cf31e1247b64129367b1297cba22c91c243b4552d29d --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 02:24:44,346 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:24:44,348 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:24:44,374 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:24:44,374 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:24:44,375 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:24:44,377 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:24:44,378 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:24:44,380 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:24:44,381 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:24:44,382 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:24:44,383 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:24:44,384 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:24:44,385 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:24:44,386 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:24:44,387 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:24:44,388 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:24:44,389 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:24:44,391 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:24:44,392 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:24:44,394 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:24:44,399 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:24:44,401 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:24:44,401 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:24:44,405 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:24:44,405 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:24:44,405 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:24:44,406 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:24:44,407 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:24:44,408 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:24:44,408 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:24:44,409 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:24:44,410 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:24:44,410 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:24:44,411 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:24:44,412 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:24:44,412 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:24:44,413 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:24:44,413 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:24:44,414 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:24:44,420 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:24:44,422 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc44d6c-6582-41a5-a60f-5919be4c256e/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:24:44,459 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:24:44,459 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:24:44,460 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:24:44,460 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:24:44,460 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:24:44,461 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:24:44,461 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:24:44,461 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:24:44,461 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:24:44,461 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:24:44,461 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:24:44,462 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:24:44,462 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:24:44,477 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:24:44,477 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:24:44,477 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:24:44,477 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:24:44,478 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:24:44,478 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:24:44,479 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:24:44,479 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:24:44,479 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:24:44,479 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:24:44,479 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:24:44,480 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:24:44,480 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:24:44,480 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:24:44,480 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:24:44,481 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:24:44,481 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:24:44,481 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:24:44,481 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:24:44,481 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:24:44,482 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:24:44,482 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:24:44,482 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:24:44,482 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:24:44,485 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:24:44,486 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_bfc44d6c-6582-41a5-a60f-5919be4c256e/bin/utaipan-7li7fVZpFI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc44d6c-6582-41a5-a60f-5919be4c256e/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 73338d683e10a9827a18cf31e1247b64129367b1297cba22c91c243b4552d29d [2022-11-03 02:24:44,723 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:24:44,751 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:24:44,755 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:24:44,756 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:24:44,758 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:24:44,759 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc44d6c-6582-41a5-a60f-5919be4c256e/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i [2022-11-03 02:24:44,832 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc44d6c-6582-41a5-a60f-5919be4c256e/bin/utaipan-7li7fVZpFI/data/dc2abb892/ea615c221ee64c9fb8f0ad36092f3661/FLAG9c55e39cb [2022-11-03 02:24:45,645 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:24:45,646 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc44d6c-6582-41a5-a60f-5919be4c256e/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i [2022-11-03 02:24:45,685 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc44d6c-6582-41a5-a60f-5919be4c256e/bin/utaipan-7li7fVZpFI/data/dc2abb892/ea615c221ee64c9fb8f0ad36092f3661/FLAG9c55e39cb [2022-11-03 02:24:45,856 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc44d6c-6582-41a5-a60f-5919be4c256e/bin/utaipan-7li7fVZpFI/data/dc2abb892/ea615c221ee64c9fb8f0ad36092f3661 [2022-11-03 02:24:45,858 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:24:45,860 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:24:45,861 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:24:45,861 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:24:45,865 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:24:45,866 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:24:45" (1/1) ... [2022-11-03 02:24:45,868 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e4bd3a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:24:45, skipping insertion in model container [2022-11-03 02:24:45,868 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:24:45" (1/1) ... [2022-11-03 02:24:45,876 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:24:45,974 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:24:47,169 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc44d6c-6582-41a5-a60f-5919be4c256e/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i[116401,116414] [2022-11-03 02:24:47,773 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:24:47,862 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:24:48,108 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc44d6c-6582-41a5-a60f-5919be4c256e/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i[116401,116414] [2022-11-03 02:24:48,360 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:24:48,535 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:24:48,536 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:24:48 WrapperNode [2022-11-03 02:24:48,536 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:24:48,537 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:24:48,538 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:24:48,538 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:24:48,545 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:24:48" (1/1) ... [2022-11-03 02:24:48,648 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:24:48" (1/1) ... [2022-11-03 02:24:48,876 INFO L138 Inliner]: procedures = 245, calls = 3306, calls flagged for inlining = 118, calls inlined = 118, statements flattened = 6412 [2022-11-03 02:24:48,876 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:24:48,877 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:24:48,877 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:24:48,877 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:24:48,887 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:24:48" (1/1) ... [2022-11-03 02:24:48,887 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:24:48" (1/1) ... [2022-11-03 02:24:48,918 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:24:48" (1/1) ... [2022-11-03 02:24:48,918 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:24:48" (1/1) ... [2022-11-03 02:24:49,090 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:24:48" (1/1) ... [2022-11-03 02:24:49,118 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:24:48" (1/1) ... [2022-11-03 02:24:49,154 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:24:48" (1/1) ... [2022-11-03 02:24:49,180 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:24:48" (1/1) ... [2022-11-03 02:24:49,211 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:24:49,213 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:24:49,213 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:24:49,213 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:24:49,214 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:24:48" (1/1) ... [2022-11-03 02:24:49,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:24:49,300 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc44d6c-6582-41a5-a60f-5919be4c256e/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:24:49,324 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc44d6c-6582-41a5-a60f-5919be4c256e/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:24:49,352 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc44d6c-6582-41a5-a60f-5919be4c256e/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:24:49,371 INFO L130 BoogieDeclarations]: Found specification of procedure acm_disconnect [2022-11-03 02:24:49,371 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_disconnect [2022-11-03 02:24:49,371 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_tty_hangup [2022-11-03 02:24:49,371 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_tty_hangup [2022-11-03 02:24:49,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_18 [2022-11-03 02:24:49,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_18 [2022-11-03 02:24:49,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 02:24:49,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 02:24:49,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 02:24:49,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 02:24:49,372 INFO L130 BoogieDeclarations]: Found specification of procedure acm_port_destruct [2022-11-03 02:24:49,372 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_port_destruct [2022-11-03 02:24:49,372 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2022-11-03 02:24:49,373 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2022-11-03 02:24:49,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2022-11-03 02:24:49,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2022-11-03 02:24:49,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_22 [2022-11-03 02:24:49,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_22 [2022-11-03 02:24:49,373 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_cleanup [2022-11-03 02:24:49,373 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_cleanup [2022-11-03 02:24:49,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 02:24:49,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 02:24:49,374 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2022-11-03 02:24:49,374 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2022-11-03 02:24:49,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2022-11-03 02:24:49,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2022-11-03 02:24:49,375 INFO L130 BoogieDeclarations]: Found specification of procedure acm_write_buffers_free [2022-11-03 02:24:49,375 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_write_buffers_free [2022-11-03 02:24:49,375 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 02:24:49,375 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 02:24:49,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 02:24:49,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 02:24:49,376 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2022-11-03 02:24:49,376 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2022-11-03 02:24:49,376 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2022-11-03 02:24:49,376 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2022-11-03 02:24:49,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 02:24:49,376 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 02:24:49,377 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 02:24:49,378 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 02:24:49,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2022-11-03 02:24:49,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2022-11-03 02:24:49,378 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 02:24:49,378 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 02:24:49,378 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_put [2022-11-03 02:24:49,379 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_put [2022-11-03 02:24:49,379 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_chars_in_buffer [2022-11-03 02:24:49,380 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_chars_in_buffer [2022-11-03 02:24:49,380 INFO L130 BoogieDeclarations]: Found specification of procedure acm_resume [2022-11-03 02:24:49,380 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_resume [2022-11-03 02:24:49,381 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:24:49,381 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-03 02:24:49,381 INFO L130 BoogieDeclarations]: Found specification of procedure acm_ctrl_msg [2022-11-03 02:24:49,381 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_ctrl_msg [2022-11-03 02:24:49,382 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2022-11-03 02:24:49,382 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2022-11-03 02:24:49,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:24:49,382 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_hangup [2022-11-03 02:24:49,382 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_hangup [2022-11-03 02:24:49,382 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2022-11-03 02:24:49,382 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ifnum_to_if [2022-11-03 02:24:49,382 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-11-03 02:24:49,383 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 02:24:49,383 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 02:24:49,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_interface [2022-11-03 02:24:49,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_interface [2022-11-03 02:24:49,383 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:24:49,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:24:49,383 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-03 02:24:49,383 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-03 02:24:49,384 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2022-11-03 02:24:49,384 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2022-11-03 02:24:49,384 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 02:24:49,385 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 02:24:49,385 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-03 02:24:49,385 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-03 02:24:49,385 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-03 02:24:49,385 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-03 02:24:49,385 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_tiocmget [2022-11-03 02:24:49,385 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_tiocmget [2022-11-03 02:24:49,385 INFO L130 BoogieDeclarations]: Found specification of procedure acm_port_shutdown [2022-11-03 02:24:49,386 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_port_shutdown [2022-11-03 02:24:49,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_interface [2022-11-03 02:24:49,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_interface [2022-11-03 02:24:49,387 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_set_termios [2022-11-03 02:24:49,387 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_set_termios [2022-11-03 02:24:49,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 02:24:49,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-03 02:24:49,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-03 02:24:49,388 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-03 02:24:49,388 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-03 02:24:49,389 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_break_ctl [2022-11-03 02:24:49,389 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_break_ctl [2022-11-03 02:24:49,389 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-03 02:24:49,389 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-03 02:24:49,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 02:24:49,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_7 [2022-11-03 02:24:49,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_7 [2022-11-03 02:24:49,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_6 [2022-11-03 02:24:49,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_6 [2022-11-03 02:24:49,390 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mark_last_busy [2022-11-03 02:24:49,390 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mark_last_busy [2022-11-03 02:24:49,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:24:49,391 INFO L130 BoogieDeclarations]: Found specification of procedure acm_start_wb [2022-11-03 02:24:49,391 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_start_wb [2022-11-03 02:24:49,391 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2022-11-03 02:24:49,391 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2022-11-03 02:24:49,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 02:24:49,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 02:24:49,392 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-03 02:24:49,392 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-03 02:24:49,395 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_throttle [2022-11-03 02:24:49,395 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_throttle [2022-11-03 02:24:49,395 INFO L130 BoogieDeclarations]: Found specification of procedure acm_wb_is_avail [2022-11-03 02:24:49,395 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_wb_is_avail [2022-11-03 02:24:49,397 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 02:24:49,397 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 02:24:49,398 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-03 02:24:49,398 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-03 02:24:49,398 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_write_room [2022-11-03 02:24:49,403 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_write_room [2022-11-03 02:24:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure acm_submit_read_urb [2022-11-03 02:24:49,404 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_submit_read_urb [2022-11-03 02:24:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 02:24:49,404 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 02:24:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:24:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure acm_write_done [2022-11-03 02:24:49,404 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_write_done [2022-11-03 02:24:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_ioctl [2022-11-03 02:24:49,405 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_ioctl [2022-11-03 02:24:49,405 INFO L130 BoogieDeclarations]: Found specification of procedure acm_release_minor [2022-11-03 02:24:49,405 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_release_minor [2022-11-03 02:24:49,405 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-03 02:24:49,405 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-03 02:24:49,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 02:24:49,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 02:24:49,405 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_async [2022-11-03 02:24:49,405 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_async [2022-11-03 02:24:49,406 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_unthrottle [2022-11-03 02:24:49,406 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_unthrottle [2022-11-03 02:24:49,406 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:24:49,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_3 [2022-11-03 02:24:49,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_3 [2022-11-03 02:24:49,406 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:24:49,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 02:24:49,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 02:24:49,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:24:49,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_int_urb_17 [2022-11-03 02:24:49,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_int_urb_17 [2022-11-03 02:24:49,407 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 02:24:49,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 02:24:49,407 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-03 02:24:49,407 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-03 02:24:49,407 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2022-11-03 02:24:49,407 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2022-11-03 02:24:49,407 INFO L130 BoogieDeclarations]: Found specification of procedure acm_read_buffers_free [2022-11-03 02:24:49,408 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_read_buffers_free [2022-11-03 02:24:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure acm_ctrl_irq [2022-11-03 02:24:49,408 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_ctrl_irq [2022-11-03 02:24:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure acm_submit_read_urbs [2022-11-03 02:24:49,408 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_submit_read_urbs [2022-11-03 02:24:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_install [2022-11-03 02:24:49,408 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_install [2022-11-03 02:24:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure stop_data_traffic [2022-11-03 02:24:49,408 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_data_traffic [2022-11-03 02:24:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 02:24:49,409 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 02:24:49,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2022-11-03 02:24:49,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2022-11-03 02:24:49,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:24:49,409 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2022-11-03 02:24:49,409 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2022-11-03 02:24:49,409 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2022-11-03 02:24:49,409 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2022-11-03 02:24:49,409 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_tiocmset [2022-11-03 02:24:49,410 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_tiocmset [2022-11-03 02:24:49,410 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:24:49,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:24:49,410 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_driver [2022-11-03 02:24:49,410 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_driver [2022-11-03 02:24:49,410 INFO L130 BoogieDeclarations]: Found specification of procedure acm_read_bulk_callback [2022-11-03 02:24:49,410 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_read_bulk_callback [2022-11-03 02:24:49,410 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-03 02:24:49,410 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-03 02:24:50,198 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:24:50,202 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:24:50,417 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 02:24:51,173 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2022-11-03 02:24:59,426 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:25:00,753 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:25:00,753 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 02:25:00,759 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:25:00 BoogieIcfgContainer [2022-11-03 02:25:00,759 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:25:00,762 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:25:00,762 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:25:00,766 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:25:00,766 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:24:45" (1/3) ... [2022-11-03 02:25:00,767 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4afe4e14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:25:00, skipping insertion in model container [2022-11-03 02:25:00,767 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:24:48" (2/3) ... [2022-11-03 02:25:00,767 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4afe4e14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:25:00, skipping insertion in model container [2022-11-03 02:25:00,767 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:25:00" (3/3) ... [2022-11-03 02:25:00,768 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i [2022-11-03 02:25:00,788 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:25:00,788 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:25:00,893 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:25:00,905 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;@38bc705f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:25:00,905 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:25:00,913 INFO L276 IsEmpty]: Start isEmpty. Operand has 1137 states, 708 states have (on average 1.3573446327683616) internal successors, (961), 744 states have internal predecessors, (961), 346 states have call successors, (346), 83 states have call predecessors, (346), 81 states have return successors, (335), 327 states have call predecessors, (335), 335 states have call successors, (335) [2022-11-03 02:25:00,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-11-03 02:25:00,931 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:25:00,932 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:25:00,933 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:25:00,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:25:00,941 INFO L85 PathProgramCache]: Analyzing trace with hash 1213321231, now seen corresponding path program 1 times [2022-11-03 02:25:00,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:25:00,954 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131103315] [2022-11-03 02:25:00,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:25:00,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:25:01,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:25:02,975 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2022-11-03 02:25:02,976 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:25:02,976 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131103315] [2022-11-03 02:25:02,977 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131103315] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:25:02,977 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:25:02,978 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-03 02:25:02,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1132955986] [2022-11-03 02:25:02,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:25:02,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 02:25:02,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:25:03,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 02:25:03,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:25:03,029 INFO L87 Difference]: Start difference. First operand has 1137 states, 708 states have (on average 1.3573446327683616) internal successors, (961), 744 states have internal predecessors, (961), 346 states have call successors, (346), 83 states have call predecessors, (346), 81 states have return successors, (335), 327 states have call predecessors, (335), 335 states have call successors, (335) Second operand has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 7 states have internal predecessors, (36), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 02:25:07,280 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:10,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:15,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:20,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:21,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:25:21,778 INFO L93 Difference]: Finished difference Result 4091 states and 5975 transitions. [2022-11-03 02:25:21,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-03 02:25:21,786 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 7 states have internal predecessors, (36), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 110 [2022-11-03 02:25:21,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:25:21,828 INFO L225 Difference]: With dead ends: 4091 [2022-11-03 02:25:21,828 INFO L226 Difference]: Without dead ends: 2944 [2022-11-03 02:25:21,838 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=81, Unknown=0, NotChecked=0, Total=132 [2022-11-03 02:25:21,841 INFO L413 NwaCegarLoop]: 2226 mSDtfsCounter, 3298 mSDsluCounter, 7741 mSDsCounter, 0 mSdLazyCounter, 4697 mSolverCounterSat, 450 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3401 SdHoareTripleChecker+Valid, 8712 SdHoareTripleChecker+Invalid, 5151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 450 IncrementalHoareTripleChecker+Valid, 4697 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:25:21,842 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3401 Valid, 8712 Invalid, 5151 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [450 Valid, 4697 Invalid, 4 Unknown, 0 Unchecked, 18.1s Time] [2022-11-03 02:25:21,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2944 states. [2022-11-03 02:25:22,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2944 to 2907. [2022-11-03 02:25:22,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2907 states, 1857 states have (on average 1.3527194399569198) internal successors, (2512), 1912 states have internal predecessors, (2512), 828 states have call successors, (828), 222 states have call predecessors, (828), 221 states have return successors, (822), 798 states have call predecessors, (822), 822 states have call successors, (822) [2022-11-03 02:25:22,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2907 states to 2907 states and 4162 transitions. [2022-11-03 02:25:22,151 INFO L78 Accepts]: Start accepts. Automaton has 2907 states and 4162 transitions. Word has length 110 [2022-11-03 02:25:22,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:25:22,153 INFO L495 AbstractCegarLoop]: Abstraction has 2907 states and 4162 transitions. [2022-11-03 02:25:22,153 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 7 states have internal predecessors, (36), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 02:25:22,153 INFO L276 IsEmpty]: Start isEmpty. Operand 2907 states and 4162 transitions. [2022-11-03 02:25:22,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-11-03 02:25:22,167 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:25:22,167 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:25:22,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:25:22,168 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:25:22,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:25:22,169 INFO L85 PathProgramCache]: Analyzing trace with hash 1017983192, now seen corresponding path program 1 times [2022-11-03 02:25:22,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:25:22,169 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829128626] [2022-11-03 02:25:22,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:25:22,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:25:22,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:25:23,353 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2022-11-03 02:25:23,353 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:25:23,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829128626] [2022-11-03 02:25:23,354 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829128626] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:25:23,354 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:25:23,354 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:25:23,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859456301] [2022-11-03 02:25:23,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:25:23,356 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:25:23,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:25:23,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:25:23,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:25:23,357 INFO L87 Difference]: Start difference. First operand 2907 states and 4162 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-03 02:25:26,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:29,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:29,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:25:29,853 INFO L93 Difference]: Finished difference Result 5624 states and 8040 transitions. [2022-11-03 02:25:29,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:25:29,854 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 121 [2022-11-03 02:25:29,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:25:29,888 INFO L225 Difference]: With dead ends: 5624 [2022-11-03 02:25:29,888 INFO L226 Difference]: Without dead ends: 5621 [2022-11-03 02:25:29,892 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:25:29,897 INFO L413 NwaCegarLoop]: 1916 mSDtfsCounter, 1331 mSDsluCounter, 1553 mSDsCounter, 0 mSdLazyCounter, 464 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1331 SdHoareTripleChecker+Valid, 3276 SdHoareTripleChecker+Invalid, 467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 464 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:25:29,898 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1331 Valid, 3276 Invalid, 467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 464 Invalid, 2 Unknown, 0 Unchecked, 6.2s Time] [2022-11-03 02:25:29,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5621 states. [2022-11-03 02:25:30,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5621 to 5602. [2022-11-03 02:25:30,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5602 states, 3594 states have (on average 1.3561491374513077) internal successors, (4874), 3697 states have internal predecessors, (4874), 1573 states have call successors, (1573), 435 states have call predecessors, (1573), 434 states have return successors, (1567), 1519 states have call predecessors, (1567), 1567 states have call successors, (1567) [2022-11-03 02:25:30,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5602 states to 5602 states and 8014 transitions. [2022-11-03 02:25:30,221 INFO L78 Accepts]: Start accepts. Automaton has 5602 states and 8014 transitions. Word has length 121 [2022-11-03 02:25:30,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:25:30,221 INFO L495 AbstractCegarLoop]: Abstraction has 5602 states and 8014 transitions. [2022-11-03 02:25:30,222 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-03 02:25:30,222 INFO L276 IsEmpty]: Start isEmpty. Operand 5602 states and 8014 transitions. [2022-11-03 02:25:30,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-03 02:25:30,231 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:25:30,232 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:25:30,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:25:30,232 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:25:30,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:25:30,242 INFO L85 PathProgramCache]: Analyzing trace with hash 1492005153, now seen corresponding path program 1 times [2022-11-03 02:25:30,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:25:30,243 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121948114] [2022-11-03 02:25:30,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:25:30,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:25:30,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:25:31,214 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2022-11-03 02:25:31,214 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:25:31,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121948114] [2022-11-03 02:25:31,214 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121948114] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:25:31,215 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:25:31,215 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:25:31,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071290372] [2022-11-03 02:25:31,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:25:31,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:25:31,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:25:31,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:25:31,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:25:31,218 INFO L87 Difference]: Start difference. First operand 5602 states and 8014 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-03 02:25:33,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:37,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:37,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:25:37,732 INFO L93 Difference]: Finished difference Result 5623 states and 8038 transitions. [2022-11-03 02:25:37,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:25:37,733 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), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 122 [2022-11-03 02:25:37,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:25:37,766 INFO L225 Difference]: With dead ends: 5623 [2022-11-03 02:25:37,766 INFO L226 Difference]: Without dead ends: 5620 [2022-11-03 02:25:37,770 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:25:37,772 INFO L413 NwaCegarLoop]: 1918 mSDtfsCounter, 1329 mSDsluCounter, 1559 mSDsCounter, 0 mSdLazyCounter, 460 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1329 SdHoareTripleChecker+Valid, 3280 SdHoareTripleChecker+Invalid, 462 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 460 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:25:37,772 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1329 Valid, 3280 Invalid, 462 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 460 Invalid, 2 Unknown, 0 Unchecked, 6.3s Time] [2022-11-03 02:25:37,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5620 states. [2022-11-03 02:25:38,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5620 to 5603. [2022-11-03 02:25:38,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5603 states, 3595 states have (on average 1.3560500695410291) internal successors, (4875), 3698 states have internal predecessors, (4875), 1573 states have call successors, (1573), 435 states have call predecessors, (1573), 434 states have return successors, (1567), 1519 states have call predecessors, (1567), 1567 states have call successors, (1567) [2022-11-03 02:25:38,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5603 states to 5603 states and 8015 transitions. [2022-11-03 02:25:38,261 INFO L78 Accepts]: Start accepts. Automaton has 5603 states and 8015 transitions. Word has length 122 [2022-11-03 02:25:38,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:25:38,262 INFO L495 AbstractCegarLoop]: Abstraction has 5603 states and 8015 transitions. [2022-11-03 02:25:38,262 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), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-03 02:25:38,263 INFO L276 IsEmpty]: Start isEmpty. Operand 5603 states and 8015 transitions. [2022-11-03 02:25:38,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-11-03 02:25:38,267 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:25:38,268 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:25:38,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:25:38,268 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:25:38,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:25:38,269 INFO L85 PathProgramCache]: Analyzing trace with hash -993178373, now seen corresponding path program 1 times [2022-11-03 02:25:38,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:25:38,270 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482362199] [2022-11-03 02:25:38,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:25:38,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:25:38,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:25:38,691 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2022-11-03 02:25:38,691 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:25:38,692 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482362199] [2022-11-03 02:25:38,692 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482362199] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:25:38,692 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:25:38,692 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:25:38,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416343425] [2022-11-03 02:25:38,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:25:38,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:25:38,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:25:38,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:25:38,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:25:38,695 INFO L87 Difference]: Start difference. First operand 5603 states and 8015 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-03 02:25:41,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:45,483 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:45,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:25:45,766 INFO L93 Difference]: Finished difference Result 5618 states and 8031 transitions. [2022-11-03 02:25:45,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:25:45,768 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 123 [2022-11-03 02:25:45,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:25:45,798 INFO L225 Difference]: With dead ends: 5618 [2022-11-03 02:25:45,799 INFO L226 Difference]: Without dead ends: 5615 [2022-11-03 02:25:45,803 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:25:45,806 INFO L413 NwaCegarLoop]: 1918 mSDtfsCounter, 1326 mSDsluCounter, 1554 mSDsCounter, 0 mSdLazyCounter, 459 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1326 SdHoareTripleChecker+Valid, 3275 SdHoareTripleChecker+Invalid, 462 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 459 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:25:45,808 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1326 Valid, 3275 Invalid, 462 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 459 Invalid, 2 Unknown, 0 Unchecked, 6.8s Time] [2022-11-03 02:25:45,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5615 states. [2022-11-03 02:25:46,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5615 to 5604. [2022-11-03 02:25:46,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5604 states, 3596 states have (on average 1.3559510567296997) internal successors, (4876), 3699 states have internal predecessors, (4876), 1573 states have call successors, (1573), 435 states have call predecessors, (1573), 434 states have return successors, (1567), 1519 states have call predecessors, (1567), 1567 states have call successors, (1567) [2022-11-03 02:25:46,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5604 states to 5604 states and 8016 transitions. [2022-11-03 02:25:46,218 INFO L78 Accepts]: Start accepts. Automaton has 5604 states and 8016 transitions. Word has length 123 [2022-11-03 02:25:46,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:25:46,219 INFO L495 AbstractCegarLoop]: Abstraction has 5604 states and 8016 transitions. [2022-11-03 02:25:46,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-03 02:25:46,221 INFO L276 IsEmpty]: Start isEmpty. Operand 5604 states and 8016 transitions. [2022-11-03 02:25:46,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-11-03 02:25:46,224 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:25:46,224 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:25:46,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:25:46,225 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:25:46,225 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:25:46,225 INFO L85 PathProgramCache]: Analyzing trace with hash -724451484, now seen corresponding path program 1 times [2022-11-03 02:25:46,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:25:46,226 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804154463] [2022-11-03 02:25:46,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:25:46,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:25:46,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:25:46,604 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2022-11-03 02:25:46,606 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:25:46,607 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804154463] [2022-11-03 02:25:46,607 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804154463] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:25:46,607 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:25:46,607 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:25:46,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887383760] [2022-11-03 02:25:46,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:25:46,608 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:25:46,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:25:46,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:25:46,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:25:46,609 INFO L87 Difference]: Start difference. First operand 5604 states and 8016 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-03 02:25:49,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:52,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:52,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:25:52,751 INFO L93 Difference]: Finished difference Result 8177 states and 11753 transitions. [2022-11-03 02:25:52,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:25:52,752 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 124 [2022-11-03 02:25:52,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:25:52,804 INFO L225 Difference]: With dead ends: 8177 [2022-11-03 02:25:52,805 INFO L226 Difference]: Without dead ends: 8174 [2022-11-03 02:25:52,811 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:25:52,812 INFO L413 NwaCegarLoop]: 1896 mSDtfsCounter, 1252 mSDsluCounter, 1578 mSDsCounter, 0 mSdLazyCounter, 466 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1252 SdHoareTripleChecker+Valid, 3279 SdHoareTripleChecker+Invalid, 469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 466 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:25:52,812 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1252 Valid, 3279 Invalid, 469 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 466 Invalid, 2 Unknown, 0 Unchecked, 5.8s Time] [2022-11-03 02:25:52,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8174 states. [2022-11-03 02:25:53,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8174 to 8155. [2022-11-03 02:25:53,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8155 states, 5243 states have (on average 1.3593362578676331) internal successors, (7127), 5400 states have internal predecessors, (7127), 2270 states have call successors, (2270), 645 states have call predecessors, (2270), 641 states have return successors, (2333), 2183 states have call predecessors, (2333), 2264 states have call successors, (2333) [2022-11-03 02:25:53,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8155 states to 8155 states and 11730 transitions. [2022-11-03 02:25:53,361 INFO L78 Accepts]: Start accepts. Automaton has 8155 states and 11730 transitions. Word has length 124 [2022-11-03 02:25:53,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:25:53,361 INFO L495 AbstractCegarLoop]: Abstraction has 8155 states and 11730 transitions. [2022-11-03 02:25:53,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-03 02:25:53,362 INFO L276 IsEmpty]: Start isEmpty. Operand 8155 states and 11730 transitions. [2022-11-03 02:25:53,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-03 02:25:53,365 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:25:53,366 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:25:53,366 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:25:53,366 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:25:53,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:25:53,367 INFO L85 PathProgramCache]: Analyzing trace with hash -983847650, now seen corresponding path program 1 times [2022-11-03 02:25:53,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:25:53,367 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291040376] [2022-11-03 02:25:53,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:25:53,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:25:53,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:25:53,747 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2022-11-03 02:25:53,747 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:25:53,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291040376] [2022-11-03 02:25:53,747 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [291040376] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:25:53,748 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:25:53,748 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:25:53,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478317439] [2022-11-03 02:25:53,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:25:53,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:25:53,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:25:53,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:25:53,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:25:53,750 INFO L87 Difference]: Start difference. First operand 8155 states and 11730 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-03 02:25:56,477 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:59,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:00,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:26:00,219 INFO L93 Difference]: Finished difference Result 8172 states and 11748 transitions. [2022-11-03 02:26:00,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:26:00,220 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 125 [2022-11-03 02:26:00,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:26:00,253 INFO L225 Difference]: With dead ends: 8172 [2022-11-03 02:26:00,253 INFO L226 Difference]: Without dead ends: 8155 [2022-11-03 02:26:00,258 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:26:00,258 INFO L413 NwaCegarLoop]: 1847 mSDtfsCounter, 1322 mSDsluCounter, 1560 mSDsCounter, 0 mSdLazyCounter, 449 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1322 SdHoareTripleChecker+Valid, 3210 SdHoareTripleChecker+Invalid, 451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 449 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:26:00,259 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1322 Valid, 3210 Invalid, 451 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 449 Invalid, 2 Unknown, 0 Unchecked, 6.1s Time] [2022-11-03 02:26:00,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8155 states. [2022-11-03 02:26:00,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8155 to 8143. [2022-11-03 02:26:00,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8143 states, 5235 states have (on average 1.3593123209169053) internal successors, (7116), 5392 states have internal predecessors, (7116), 2268 states have call successors, (2268), 643 states have call predecessors, (2268), 639 states have return successors, (2331), 2181 states have call predecessors, (2331), 2262 states have call successors, (2331) [2022-11-03 02:26:00,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8143 states to 8143 states and 11715 transitions. [2022-11-03 02:26:00,761 INFO L78 Accepts]: Start accepts. Automaton has 8143 states and 11715 transitions. Word has length 125 [2022-11-03 02:26:00,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:26:00,761 INFO L495 AbstractCegarLoop]: Abstraction has 8143 states and 11715 transitions. [2022-11-03 02:26:00,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-03 02:26:00,762 INFO L276 IsEmpty]: Start isEmpty. Operand 8143 states and 11715 transitions. [2022-11-03 02:26:00,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-11-03 02:26:00,766 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:26:00,767 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:26:00,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 02:26:00,767 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:26:00,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:26:00,768 INFO L85 PathProgramCache]: Analyzing trace with hash 431759152, now seen corresponding path program 1 times [2022-11-03 02:26:00,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:26:00,768 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246195237] [2022-11-03 02:26:00,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:26:00,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:26:01,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:26:01,918 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2022-11-03 02:26:01,919 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:26:01,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246195237] [2022-11-03 02:26:01,919 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246195237] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:26:01,919 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:26:01,919 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:26:01,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8759906] [2022-11-03 02:26:01,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:26:01,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:26:01,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:26:01,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:26:01,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:26:01,921 INFO L87 Difference]: Start difference. First operand 8143 states and 11715 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-03 02:26:04,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:07,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:08,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:26:08,451 INFO L93 Difference]: Finished difference Result 10872 states and 15612 transitions. [2022-11-03 02:26:08,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:26:08,452 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 126 [2022-11-03 02:26:08,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:26:08,490 INFO L225 Difference]: With dead ends: 10872 [2022-11-03 02:26:08,490 INFO L226 Difference]: Without dead ends: 10869 [2022-11-03 02:26:08,495 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:26:08,496 INFO L413 NwaCegarLoop]: 1678 mSDtfsCounter, 1345 mSDsluCounter, 1553 mSDsCounter, 0 mSdLazyCounter, 409 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1345 SdHoareTripleChecker+Valid, 3038 SdHoareTripleChecker+Invalid, 412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 409 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:26:08,496 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1345 Valid, 3038 Invalid, 412 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 409 Invalid, 2 Unknown, 0 Unchecked, 6.1s Time] [2022-11-03 02:26:08,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10869 states. [2022-11-03 02:26:09,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10869 to 10850. [2022-11-03 02:26:09,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10850 states, 6980 states have (on average 1.3594555873925502) internal successors, (9489), 7185 states have internal predecessors, (9489), 3017 states have call successors, (3017), 856 states have call predecessors, (3017), 852 states have return successors, (3080), 2906 states have call predecessors, (3080), 3011 states have call successors, (3080) [2022-11-03 02:26:09,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10850 states to 10850 states and 15586 transitions. [2022-11-03 02:26:09,077 INFO L78 Accepts]: Start accepts. Automaton has 10850 states and 15586 transitions. Word has length 126 [2022-11-03 02:26:09,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:26:09,077 INFO L495 AbstractCegarLoop]: Abstraction has 10850 states and 15586 transitions. [2022-11-03 02:26:09,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-03 02:26:09,078 INFO L276 IsEmpty]: Start isEmpty. Operand 10850 states and 15586 transitions. [2022-11-03 02:26:09,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-11-03 02:26:09,082 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:26:09,082 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:26:09,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 02:26:09,082 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:26:09,083 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:26:09,083 INFO L85 PathProgramCache]: Analyzing trace with hash 498929097, now seen corresponding path program 1 times [2022-11-03 02:26:09,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:26:09,083 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584549994] [2022-11-03 02:26:09,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:26:09,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:26:09,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:26:10,194 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2022-11-03 02:26:10,194 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:26:10,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584549994] [2022-11-03 02:26:10,195 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584549994] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:26:10,195 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:26:10,195 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:26:10,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141520928] [2022-11-03 02:26:10,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:26:10,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:26:10,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:26:10,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:26:10,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:26:10,197 INFO L87 Difference]: Start difference. First operand 10850 states and 15586 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-03 02:26:13,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:15,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:16,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:26:16,784 INFO L93 Difference]: Finished difference Result 10871 states and 15610 transitions. [2022-11-03 02:26:16,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:26:16,785 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 127 [2022-11-03 02:26:16,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:26:16,825 INFO L225 Difference]: With dead ends: 10871 [2022-11-03 02:26:16,826 INFO L226 Difference]: Without dead ends: 10868 [2022-11-03 02:26:16,831 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:26:16,832 INFO L413 NwaCegarLoop]: 1680 mSDtfsCounter, 1343 mSDsluCounter, 1559 mSDsCounter, 0 mSdLazyCounter, 405 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1343 SdHoareTripleChecker+Valid, 3042 SdHoareTripleChecker+Invalid, 407 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 405 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:26:16,832 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1343 Valid, 3042 Invalid, 407 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 405 Invalid, 2 Unknown, 0 Unchecked, 6.1s Time] [2022-11-03 02:26:16,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10868 states. [2022-11-03 02:26:17,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10868 to 10851. [2022-11-03 02:26:17,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10851 states, 6981 states have (on average 1.3594040968342644) internal successors, (9490), 7186 states have internal predecessors, (9490), 3017 states have call successors, (3017), 856 states have call predecessors, (3017), 852 states have return successors, (3080), 2906 states have call predecessors, (3080), 3011 states have call successors, (3080) [2022-11-03 02:26:17,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10851 states to 10851 states and 15587 transitions. [2022-11-03 02:26:17,520 INFO L78 Accepts]: Start accepts. Automaton has 10851 states and 15587 transitions. Word has length 127 [2022-11-03 02:26:17,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:26:17,521 INFO L495 AbstractCegarLoop]: Abstraction has 10851 states and 15587 transitions. [2022-11-03 02:26:17,521 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-03 02:26:17,522 INFO L276 IsEmpty]: Start isEmpty. Operand 10851 states and 15587 transitions. [2022-11-03 02:26:17,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-11-03 02:26:17,526 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:26:17,526 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:26:17,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 02:26:17,527 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:26:17,527 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:26:17,527 INFO L85 PathProgramCache]: Analyzing trace with hash -1713765037, now seen corresponding path program 1 times [2022-11-03 02:26:17,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:26:17,528 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844864161] [2022-11-03 02:26:17,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:26:17,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:26:17,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:26:18,064 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2022-11-03 02:26:18,065 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:26:18,065 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844864161] [2022-11-03 02:26:18,065 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844864161] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:26:18,065 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:26:18,065 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:26:18,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1382955208] [2022-11-03 02:26:18,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:26:18,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:26:18,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:26:18,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:26:18,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:26:18,068 INFO L87 Difference]: Start difference. First operand 10851 states and 15587 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-03 02:26:21,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:23,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:24,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:26:24,564 INFO L93 Difference]: Finished difference Result 10866 states and 15603 transitions. [2022-11-03 02:26:24,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:26:24,565 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 128 [2022-11-03 02:26:24,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:26:24,602 INFO L225 Difference]: With dead ends: 10866 [2022-11-03 02:26:24,602 INFO L226 Difference]: Without dead ends: 10863 [2022-11-03 02:26:24,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-03 02:26:24,607 INFO L413 NwaCegarLoop]: 1680 mSDtfsCounter, 1340 mSDsluCounter, 1554 mSDsCounter, 0 mSdLazyCounter, 404 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1340 SdHoareTripleChecker+Valid, 3037 SdHoareTripleChecker+Invalid, 407 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 404 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:26:24,607 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1340 Valid, 3037 Invalid, 407 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 404 Invalid, 2 Unknown, 0 Unchecked, 6.0s Time] [2022-11-03 02:26:24,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10863 states. [2022-11-03 02:26:25,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10863 to 10852. [2022-11-03 02:26:25,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10852 states, 6982 states have (on average 1.359352621025494) internal successors, (9491), 7187 states have internal predecessors, (9491), 3017 states have call successors, (3017), 856 states have call predecessors, (3017), 852 states have return successors, (3080), 2906 states have call predecessors, (3080), 3011 states have call successors, (3080) [2022-11-03 02:26:25,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10852 states to 10852 states and 15588 transitions. [2022-11-03 02:26:25,211 INFO L78 Accepts]: Start accepts. Automaton has 10852 states and 15588 transitions. Word has length 128 [2022-11-03 02:26:25,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:26:25,212 INFO L495 AbstractCegarLoop]: Abstraction has 10852 states and 15588 transitions. [2022-11-03 02:26:25,212 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-03 02:26:25,212 INFO L276 IsEmpty]: Start isEmpty. Operand 10852 states and 15588 transitions. [2022-11-03 02:26:25,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-03 02:26:25,216 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:26:25,216 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:26:25,217 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 02:26:25,217 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:26:25,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:26:25,217 INFO L85 PathProgramCache]: Analyzing trace with hash -1587801588, now seen corresponding path program 1 times [2022-11-03 02:26:25,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:26:25,218 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066327235] [2022-11-03 02:26:25,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:26:25,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:26:25,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:26:25,637 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2022-11-03 02:26:25,638 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:26:25,638 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066327235] [2022-11-03 02:26:25,638 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1066327235] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:26:25,638 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:26:25,638 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:26:25,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772099873] [2022-11-03 02:26:25,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:26:25,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:26:25,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:26:25,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:26:25,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:26:25,640 INFO L87 Difference]: Start difference. First operand 10852 states and 15588 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-03 02:26:29,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:32,189 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:32,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:26:32,492 INFO L93 Difference]: Finished difference Result 13446 states and 19353 transitions. [2022-11-03 02:26:32,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:26:32,493 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 129 [2022-11-03 02:26:32,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:26:32,548 INFO L225 Difference]: With dead ends: 13446 [2022-11-03 02:26:32,548 INFO L226 Difference]: Without dead ends: 13443 [2022-11-03 02:26:32,557 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:26:32,557 INFO L413 NwaCegarLoop]: 1745 mSDtfsCounter, 1266 mSDsluCounter, 1578 mSDsCounter, 0 mSdLazyCounter, 423 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1266 SdHoareTripleChecker+Valid, 3128 SdHoareTripleChecker+Invalid, 426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 423 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:26:32,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1266 Valid, 3128 Invalid, 426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 423 Invalid, 2 Unknown, 0 Unchecked, 6.3s Time] [2022-11-03 02:26:32,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13443 states. [2022-11-03 02:26:33,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13443 to 13415. [2022-11-03 02:26:33,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13415 states, 8637 states have (on average 1.3607734166956118) internal successors, (11753), 8896 states have internal predecessors, (11753), 3718 states have call successors, (3718), 1066 states have call predecessors, (3718), 1059 states have return successors, (3850), 3574 states have call predecessors, (3850), 3712 states have call successors, (3850) [2022-11-03 02:26:33,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13415 states to 13415 states and 19321 transitions. [2022-11-03 02:26:33,370 INFO L78 Accepts]: Start accepts. Automaton has 13415 states and 19321 transitions. Word has length 129 [2022-11-03 02:26:33,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:26:33,370 INFO L495 AbstractCegarLoop]: Abstraction has 13415 states and 19321 transitions. [2022-11-03 02:26:33,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-03 02:26:33,370 INFO L276 IsEmpty]: Start isEmpty. Operand 13415 states and 19321 transitions. [2022-11-03 02:26:33,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-11-03 02:26:33,374 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:26:33,375 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:26:33,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 02:26:33,375 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:26:33,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:26:33,376 INFO L85 PathProgramCache]: Analyzing trace with hash -1977897098, now seen corresponding path program 1 times [2022-11-03 02:26:33,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:26:33,376 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497069547] [2022-11-03 02:26:33,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:26:33,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:26:33,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:26:33,813 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2022-11-03 02:26:33,814 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:26:33,814 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497069547] [2022-11-03 02:26:33,814 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [497069547] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:26:33,814 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:26:33,814 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:26:33,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029926892] [2022-11-03 02:26:33,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:26:33,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:26:33,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:26:33,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:26:33,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:26:33,816 INFO L87 Difference]: Start difference. First operand 13415 states and 19321 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-03 02:26:36,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:39,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:40,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:26:40,679 INFO L93 Difference]: Finished difference Result 13432 states and 19339 transitions. [2022-11-03 02:26:40,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:26:40,680 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 130 [2022-11-03 02:26:40,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:26:40,735 INFO L225 Difference]: With dead ends: 13432 [2022-11-03 02:26:40,736 INFO L226 Difference]: Without dead ends: 13419 [2022-11-03 02:26:40,747 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:26:40,748 INFO L413 NwaCegarLoop]: 1681 mSDtfsCounter, 1336 mSDsluCounter, 1560 mSDsCounter, 0 mSdLazyCounter, 403 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1336 SdHoareTripleChecker+Valid, 3044 SdHoareTripleChecker+Invalid, 405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 403 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:26:40,748 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1336 Valid, 3044 Invalid, 405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 403 Invalid, 2 Unknown, 0 Unchecked, 6.2s Time] [2022-11-03 02:26:40,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13419 states. [2022-11-03 02:26:41,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13419 to 13401. [2022-11-03 02:26:41,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13401 states, 8625 states have (on average 1.360927536231884) internal successors, (11738), 8885 states have internal predecessors, (11738), 3716 states have call successors, (3716), 1066 states have call predecessors, (3716), 1059 states have return successors, (3848), 3571 states have call predecessors, (3848), 3710 states have call successors, (3848) [2022-11-03 02:26:41,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13401 states to 13401 states and 19302 transitions. [2022-11-03 02:26:41,618 INFO L78 Accepts]: Start accepts. Automaton has 13401 states and 19302 transitions. Word has length 130 [2022-11-03 02:26:41,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:26:41,618 INFO L495 AbstractCegarLoop]: Abstraction has 13401 states and 19302 transitions. [2022-11-03 02:26:41,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-03 02:26:41,619 INFO L276 IsEmpty]: Start isEmpty. Operand 13401 states and 19302 transitions. [2022-11-03 02:26:41,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-03 02:26:41,624 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:26:41,625 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:26:41,625 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 02:26:41,625 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:26:41,626 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:26:41,626 INFO L85 PathProgramCache]: Analyzing trace with hash -1499954179, now seen corresponding path program 1 times [2022-11-03 02:26:41,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:26:41,626 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511604274] [2022-11-03 02:26:41,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:26:41,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:26:41,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:26:42,031 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 366 trivial. 0 not checked. [2022-11-03 02:26:42,032 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:26:42,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511604274] [2022-11-03 02:26:42,032 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [511604274] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:26:42,032 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:26:42,032 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:26:42,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081332286] [2022-11-03 02:26:42,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:26:42,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:26:42,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:26:42,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:26:42,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:26:42,034 INFO L87 Difference]: Start difference. First operand 13401 states and 19302 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-03 02:26:44,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:47,067 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:50,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:51,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:26:51,013 INFO L93 Difference]: Finished difference Result 39296 states and 56507 transitions. [2022-11-03 02:26:51,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:26:51,014 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 144 [2022-11-03 02:26:51,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:26:51,111 INFO L225 Difference]: With dead ends: 39296 [2022-11-03 02:26:51,111 INFO L226 Difference]: Without dead ends: 25935 [2022-11-03 02:26:51,171 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:26:51,172 INFO L413 NwaCegarLoop]: 1818 mSDtfsCounter, 1287 mSDsluCounter, 1549 mSDsCounter, 0 mSdLazyCounter, 455 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1287 SdHoareTripleChecker+Valid, 3171 SdHoareTripleChecker+Invalid, 460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 455 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:26:51,172 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1287 Valid, 3171 Invalid, 460 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 455 Invalid, 3 Unknown, 0 Unchecked, 8.0s Time] [2022-11-03 02:26:51,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25935 states. [2022-11-03 02:26:52,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25935 to 25892. [2022-11-03 02:26:52,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25892 states, 16674 states have (on average 1.3614009835672305) internal successors, (22700), 17181 states have internal predecessors, (22700), 7118 states have call successors, (7118), 2112 states have call predecessors, (7118), 2099 states have return successors, (7382), 6840 states have call predecessors, (7382), 7112 states have call successors, (7382) [2022-11-03 02:26:52,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25892 states to 25892 states and 37200 transitions. [2022-11-03 02:26:52,888 INFO L78 Accepts]: Start accepts. Automaton has 25892 states and 37200 transitions. Word has length 144 [2022-11-03 02:26:52,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:26:52,888 INFO L495 AbstractCegarLoop]: Abstraction has 25892 states and 37200 transitions. [2022-11-03 02:26:52,888 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-03 02:26:52,888 INFO L276 IsEmpty]: Start isEmpty. Operand 25892 states and 37200 transitions. [2022-11-03 02:26:52,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2022-11-03 02:26:52,910 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:26:52,910 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:26:52,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-03 02:26:52,911 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:26:52,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:26:52,911 INFO L85 PathProgramCache]: Analyzing trace with hash 2073119037, now seen corresponding path program 1 times [2022-11-03 02:26:52,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:26:52,911 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088229212] [2022-11-03 02:26:52,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:26:52,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:26:53,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:26:53,395 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 370 trivial. 0 not checked. [2022-11-03 02:26:53,396 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:26:53,396 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088229212] [2022-11-03 02:26:53,396 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088229212] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:26:53,396 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:26:53,396 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:26:53,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731006070] [2022-11-03 02:26:53,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:26:53,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:26:53,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:26:53,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:26:53,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:26:53,398 INFO L87 Difference]: Start difference. First operand 25892 states and 37200 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-03 02:26:56,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:59,476 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:59,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:26:59,919 INFO L93 Difference]: Finished difference Result 45071 states and 64709 transitions. [2022-11-03 02:26:59,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:26:59,919 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 176 [2022-11-03 02:26:59,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:26:59,974 INFO L225 Difference]: With dead ends: 45071 [2022-11-03 02:26:59,974 INFO L226 Difference]: Without dead ends: 19214 [2022-11-03 02:27:00,056 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:27:00,057 INFO L413 NwaCegarLoop]: 1417 mSDtfsCounter, 17 mSDsluCounter, 1601 mSDsCounter, 0 mSdLazyCounter, 402 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 2820 SdHoareTripleChecker+Invalid, 405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 402 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:27:00,058 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 2820 Invalid, 405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 402 Invalid, 2 Unknown, 0 Unchecked, 5.6s Time] [2022-11-03 02:27:00,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19214 states. [2022-11-03 02:27:01,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19214 to 19104. [2022-11-03 02:27:01,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19104 states, 12278 states have (on average 1.3602378237497963) internal successors, (16701), 12654 states have internal predecessors, (16701), 5260 states have call successors, (5260), 1575 states have call predecessors, (5260), 1565 states have return successors, (5456), 5052 states have call predecessors, (5456), 5254 states have call successors, (5456) [2022-11-03 02:27:01,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19104 states to 19104 states and 27417 transitions. [2022-11-03 02:27:01,353 INFO L78 Accepts]: Start accepts. Automaton has 19104 states and 27417 transitions. Word has length 176 [2022-11-03 02:27:01,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:27:01,354 INFO L495 AbstractCegarLoop]: Abstraction has 19104 states and 27417 transitions. [2022-11-03 02:27:01,354 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-03 02:27:01,355 INFO L276 IsEmpty]: Start isEmpty. Operand 19104 states and 27417 transitions. [2022-11-03 02:27:01,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2022-11-03 02:27:01,376 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:27:01,376 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:27:01,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-03 02:27:01,377 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:27:01,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:27:01,377 INFO L85 PathProgramCache]: Analyzing trace with hash 1488019229, now seen corresponding path program 1 times [2022-11-03 02:27:01,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:27:01,377 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432337167] [2022-11-03 02:27:01,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:27:01,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:27:01,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:27:01,760 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 368 trivial. 0 not checked. [2022-11-03 02:27:01,760 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:27:01,760 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432337167] [2022-11-03 02:27:01,761 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432337167] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:27:01,761 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:27:01,761 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:27:01,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863886674] [2022-11-03 02:27:01,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:27:01,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:27:01,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:27:01,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:27:01,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:27:01,764 INFO L87 Difference]: Start difference. First operand 19104 states and 27417 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-03 02:27:04,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:27:08,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:27:09,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:27:09,704 INFO L93 Difference]: Finished difference Result 49843 states and 71090 transitions. [2022-11-03 02:27:09,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:27:09,705 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 188 [2022-11-03 02:27:09,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:27:09,793 INFO L225 Difference]: With dead ends: 49843 [2022-11-03 02:27:09,793 INFO L226 Difference]: Without dead ends: 30779 [2022-11-03 02:27:09,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-03 02:27:09,835 INFO L413 NwaCegarLoop]: 1692 mSDtfsCounter, 993 mSDsluCounter, 1477 mSDsCounter, 0 mSdLazyCounter, 501 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 993 SdHoareTripleChecker+Valid, 2975 SdHoareTripleChecker+Invalid, 505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 501 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:27:09,836 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [993 Valid, 2975 Invalid, 505 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 501 Invalid, 2 Unknown, 0 Unchecked, 6.1s Time] [2022-11-03 02:27:09,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30779 states. [2022-11-03 02:27:11,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30779 to 30675. [2022-11-03 02:27:11,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30675 states, 19605 states have (on average 1.3513389441469013) internal successors, (26493), 20296 states have internal predecessors, (26493), 8376 states have call successors, (8376), 2711 states have call predecessors, (8376), 2693 states have return successors, (8725), 7983 states have call predecessors, (8725), 8370 states have call successors, (8725) [2022-11-03 02:27:11,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30675 states to 30675 states and 43594 transitions. [2022-11-03 02:27:11,542 INFO L78 Accepts]: Start accepts. Automaton has 30675 states and 43594 transitions. Word has length 188 [2022-11-03 02:27:11,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:27:11,543 INFO L495 AbstractCegarLoop]: Abstraction has 30675 states and 43594 transitions. [2022-11-03 02:27:11,544 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-03 02:27:11,544 INFO L276 IsEmpty]: Start isEmpty. Operand 30675 states and 43594 transitions. [2022-11-03 02:27:11,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-11-03 02:27:11,572 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:27:11,572 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:27:11,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-03 02:27:11,572 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:27:11,573 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:27:11,573 INFO L85 PathProgramCache]: Analyzing trace with hash -559222454, now seen corresponding path program 1 times [2022-11-03 02:27:11,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:27:11,573 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109237867] [2022-11-03 02:27:11,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:27:11,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:27:11,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:27:12,087 INFO L134 CoverageAnalysis]: Checked inductivity of 555 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 550 trivial. 0 not checked. [2022-11-03 02:27:12,087 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:27:12,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109237867] [2022-11-03 02:27:12,088 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109237867] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:27:12,088 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:27:12,088 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:27:12,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043403911] [2022-11-03 02:27:12,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:27:12,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:27:12,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:27:12,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:27:12,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:27:12,090 INFO L87 Difference]: Start difference. First operand 30675 states and 43594 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-03 02:27:14,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:27:19,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:27:19,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:27:19,874 INFO L93 Difference]: Finished difference Result 48570 states and 68978 transitions. [2022-11-03 02:27:19,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:27:19,875 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 189 [2022-11-03 02:27:19,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:27:19,935 INFO L225 Difference]: With dead ends: 48570 [2022-11-03 02:27:19,935 INFO L226 Difference]: Without dead ends: 19045 [2022-11-03 02:27:20,245 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:27:20,246 INFO L413 NwaCegarLoop]: 1421 mSDtfsCounter, 26 mSDsluCounter, 3208 mSDsCounter, 0 mSdLazyCounter, 610 mSolverCounterSat, 5 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 4232 SdHoareTripleChecker+Invalid, 617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 610 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-11-03 02:27:20,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 4232 Invalid, 617 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 610 Invalid, 2 Unknown, 0 Unchecked, 6.7s Time] [2022-11-03 02:27:20,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19045 states. [2022-11-03 02:27:21,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19045 to 18949. [2022-11-03 02:27:21,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18949 states, 12108 states have (on average 1.3502642880740006) internal successors, (16349), 12534 states have internal predecessors, (16349), 5179 states have call successors, (5179), 1671 states have call predecessors, (5179), 1661 states have return successors, (5360), 4939 states have call predecessors, (5360), 5173 states have call successors, (5360) [2022-11-03 02:27:21,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18949 states to 18949 states and 26888 transitions. [2022-11-03 02:27:21,152 INFO L78 Accepts]: Start accepts. Automaton has 18949 states and 26888 transitions. Word has length 189 [2022-11-03 02:27:21,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:27:21,153 INFO L495 AbstractCegarLoop]: Abstraction has 18949 states and 26888 transitions. [2022-11-03 02:27:21,153 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-03 02:27:21,153 INFO L276 IsEmpty]: Start isEmpty. Operand 18949 states and 26888 transitions. [2022-11-03 02:27:21,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2022-11-03 02:27:21,161 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:27:21,162 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:27:21,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-03 02:27:21,162 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:27:21,162 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:27:21,163 INFO L85 PathProgramCache]: Analyzing trace with hash -1659517377, now seen corresponding path program 1 times [2022-11-03 02:27:21,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:27:21,163 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935034707] [2022-11-03 02:27:21,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:27:21,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:27:21,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:27:21,581 INFO L134 CoverageAnalysis]: Checked inductivity of 372 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2022-11-03 02:27:21,582 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:27:21,582 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935034707] [2022-11-03 02:27:21,584 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935034707] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:27:21,584 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:27:21,585 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:27:21,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605802872] [2022-11-03 02:27:21,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:27:21,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:27:21,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:27:21,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:27:21,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:27:21,586 INFO L87 Difference]: Start difference. First operand 18949 states and 26888 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-03 02:27:23,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:27:28,337 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:27:28,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:27:28,775 INFO L93 Difference]: Finished difference Result 47078 states and 66511 transitions. [2022-11-03 02:27:28,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:27:28,775 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 195 [2022-11-03 02:27:28,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:27:28,876 INFO L225 Difference]: With dead ends: 47078 [2022-11-03 02:27:28,877 INFO L226 Difference]: Without dead ends: 28180 [2022-11-03 02:27:28,929 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:27:28,930 INFO L413 NwaCegarLoop]: 2149 mSDtfsCounter, 1058 mSDsluCounter, 1533 mSDsCounter, 0 mSdLazyCounter, 517 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1058 SdHoareTripleChecker+Valid, 3491 SdHoareTripleChecker+Invalid, 522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 517 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2022-11-03 02:27:28,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1058 Valid, 3491 Invalid, 522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 517 Invalid, 2 Unknown, 0 Unchecked, 5.9s Time] [2022-11-03 02:27:28,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28180 states. [2022-11-03 02:27:30,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28180 to 28006. [2022-11-03 02:27:30,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28006 states, 17910 states have (on average 1.3447236180904523) internal successors, (24084), 18511 states have internal predecessors, (24084), 7566 states have call successors, (7566), 2544 states have call predecessors, (7566), 2529 states have return successors, (7800), 7204 states have call predecessors, (7800), 7560 states have call successors, (7800) [2022-11-03 02:27:31,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28006 states to 28006 states and 39450 transitions. [2022-11-03 02:27:31,029 INFO L78 Accepts]: Start accepts. Automaton has 28006 states and 39450 transitions. Word has length 195 [2022-11-03 02:27:31,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:27:31,030 INFO L495 AbstractCegarLoop]: Abstraction has 28006 states and 39450 transitions. [2022-11-03 02:27:31,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-03 02:27:31,030 INFO L276 IsEmpty]: Start isEmpty. Operand 28006 states and 39450 transitions. [2022-11-03 02:27:31,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-11-03 02:27:31,041 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:27:31,041 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:27:31,041 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-03 02:27:31,042 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:27:31,042 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:27:31,042 INFO L85 PathProgramCache]: Analyzing trace with hash 1276952250, now seen corresponding path program 1 times [2022-11-03 02:27:31,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:27:31,042 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475661611] [2022-11-03 02:27:31,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:27:31,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:27:31,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:27:33,615 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 548 trivial. 0 not checked. [2022-11-03 02:27:33,615 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:27:33,615 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475661611] [2022-11-03 02:27:33,616 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475661611] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:27:33,616 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:27:33,616 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 02:27:33,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427962036] [2022-11-03 02:27:33,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:27:33,617 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:27:33,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:27:33,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:27:33,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:27:33,618 INFO L87 Difference]: Start difference. First operand 28006 states and 39450 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 4 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-03 02:27:36,190 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:27:39,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:27:41,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:27:46,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:27:47,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:27:47,209 INFO L93 Difference]: Finished difference Result 56060 states and 79014 transitions. [2022-11-03 02:27:47,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-03 02:27:47,210 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 4 states have call predecessors, (29), 3 states have call successors, (29) Word has length 190 [2022-11-03 02:27:47,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:27:47,289 INFO L225 Difference]: With dead ends: 56060 [2022-11-03 02:27:47,289 INFO L226 Difference]: Without dead ends: 28143 [2022-11-03 02:27:47,337 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-11-03 02:27:47,337 INFO L413 NwaCegarLoop]: 1438 mSDtfsCounter, 186 mSDsluCounter, 6433 mSDsCounter, 0 mSdLazyCounter, 1015 mSolverCounterSat, 9 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 7087 SdHoareTripleChecker+Invalid, 1028 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1015 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:27:47,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 7087 Invalid, 1028 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1015 Invalid, 4 Unknown, 0 Unchecked, 11.8s Time] [2022-11-03 02:27:47,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28143 states. [2022-11-03 02:27:48,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28143 to 28018. [2022-11-03 02:27:48,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28018 states, 17918 states have (on average 1.3445138966402501) internal successors, (24091), 18519 states have internal predecessors, (24091), 7568 states have call successors, (7568), 2544 states have call predecessors, (7568), 2531 states have return successors, (7804), 7208 states have call predecessors, (7804), 7562 states have call successors, (7804) [2022-11-03 02:27:49,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28018 states to 28018 states and 39463 transitions. [2022-11-03 02:27:49,008 INFO L78 Accepts]: Start accepts. Automaton has 28018 states and 39463 transitions. Word has length 190 [2022-11-03 02:27:49,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:27:49,008 INFO L495 AbstractCegarLoop]: Abstraction has 28018 states and 39463 transitions. [2022-11-03 02:27:49,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 4 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-03 02:27:49,009 INFO L276 IsEmpty]: Start isEmpty. Operand 28018 states and 39463 transitions. [2022-11-03 02:27:49,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2022-11-03 02:27:49,021 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:27:49,021 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:27:49,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-03 02:27:49,021 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:27:49,022 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:27:49,022 INFO L85 PathProgramCache]: Analyzing trace with hash 1754051292, now seen corresponding path program 1 times [2022-11-03 02:27:49,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:27:49,022 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807912095] [2022-11-03 02:27:49,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:27:49,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:27:49,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:27:52,464 INFO L134 CoverageAnalysis]: Checked inductivity of 563 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 563 trivial. 0 not checked. [2022-11-03 02:27:52,464 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:27:52,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807912095] [2022-11-03 02:27:52,464 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [807912095] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:27:52,464 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:27:52,464 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-03 02:27:52,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127072815] [2022-11-03 02:27:52,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:27:52,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-03 02:27:52,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:27:52,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-03 02:27:52,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-11-03 02:27:52,466 INFO L87 Difference]: Start difference. First operand 28018 states and 39463 transitions. Second operand has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 9 states have internal predecessors, (79), 6 states have call successors, (34), 5 states have call predecessors, (34), 3 states have return successors, (32), 6 states have call predecessors, (32), 5 states have call successors, (32) [2022-11-03 02:27:56,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:28:11,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:28:16,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:28:18,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:28:21,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:28:21,941 INFO L93 Difference]: Finished difference Result 41623 states and 60674 transitions. [2022-11-03 02:28:21,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-03 02:28:21,942 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 9 states have internal predecessors, (79), 6 states have call successors, (34), 5 states have call predecessors, (34), 3 states have return successors, (32), 6 states have call predecessors, (32), 5 states have call successors, (32) Word has length 205 [2022-11-03 02:28:21,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:28:22,068 INFO L225 Difference]: With dead ends: 41623 [2022-11-03 02:28:22,068 INFO L226 Difference]: Without dead ends: 41620 [2022-11-03 02:28:22,083 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-11-03 02:28:22,084 INFO L413 NwaCegarLoop]: 2099 mSDtfsCounter, 2934 mSDsluCounter, 7393 mSDsCounter, 0 mSdLazyCounter, 10124 mSolverCounterSat, 1938 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3240 SdHoareTripleChecker+Valid, 8443 SdHoareTripleChecker+Invalid, 12066 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1938 IncrementalHoareTripleChecker+Valid, 10124 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:28:22,084 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3240 Valid, 8443 Invalid, 12066 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1938 Valid, 10124 Invalid, 4 Unknown, 0 Unchecked, 27.1s Time] [2022-11-03 02:28:22,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41620 states. [2022-11-03 02:28:23,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41620 to 31866. [2022-11-03 02:28:23,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31866 states, 20186 states have (on average 1.3289903893787773) internal successors, (26827), 20939 states have internal predecessors, (26827), 8532 states have call successors, (8532), 2936 states have call predecessors, (8532), 3147 states have return successors, (9254), 8288 states have call predecessors, (9254), 8526 states have call successors, (9254) [2022-11-03 02:28:24,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31866 states to 31866 states and 44613 transitions. [2022-11-03 02:28:24,011 INFO L78 Accepts]: Start accepts. Automaton has 31866 states and 44613 transitions. Word has length 205 [2022-11-03 02:28:24,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:28:24,011 INFO L495 AbstractCegarLoop]: Abstraction has 31866 states and 44613 transitions. [2022-11-03 02:28:24,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 9 states have internal predecessors, (79), 6 states have call successors, (34), 5 states have call predecessors, (34), 3 states have return successors, (32), 6 states have call predecessors, (32), 5 states have call successors, (32) [2022-11-03 02:28:24,011 INFO L276 IsEmpty]: Start isEmpty. Operand 31866 states and 44613 transitions. [2022-11-03 02:28:24,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2022-11-03 02:28:24,020 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:28:24,020 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:28:24,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-03 02:28:24,020 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:28:24,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:28:24,021 INFO L85 PathProgramCache]: Analyzing trace with hash -1721678140, now seen corresponding path program 1 times [2022-11-03 02:28:24,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:28:24,021 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [188992548] [2022-11-03 02:28:24,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:28:24,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:28:24,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:28:24,520 INFO L134 CoverageAnalysis]: Checked inductivity of 567 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 562 trivial. 0 not checked. [2022-11-03 02:28:24,520 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:28:24,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [188992548] [2022-11-03 02:28:24,521 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [188992548] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:28:24,521 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:28:24,521 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:28:24,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30665783] [2022-11-03 02:28:24,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:28:24,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:28:24,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:28:24,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:28:24,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:28:24,525 INFO L87 Difference]: Start difference. First operand 31866 states and 44613 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-03 02:28:26,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:28:31,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:28:32,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:28:32,769 INFO L93 Difference]: Finished difference Result 77124 states and 108122 transitions. [2022-11-03 02:28:32,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:28:32,770 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 209 [2022-11-03 02:28:32,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:28:32,939 INFO L225 Difference]: With dead ends: 77124 [2022-11-03 02:28:32,940 INFO L226 Difference]: Without dead ends: 45358 [2022-11-03 02:28:33,039 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:28:33,040 INFO L413 NwaCegarLoop]: 1792 mSDtfsCounter, 1311 mSDsluCounter, 1525 mSDsCounter, 0 mSdLazyCounter, 428 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1311 SdHoareTripleChecker+Valid, 3127 SdHoareTripleChecker+Invalid, 436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 428 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:28:33,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1311 Valid, 3127 Invalid, 436 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 428 Invalid, 2 Unknown, 0 Unchecked, 6.0s Time] [2022-11-03 02:28:33,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45358 states. [2022-11-03 02:28:35,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45358 to 45221. [2022-11-03 02:28:36,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45221 states, 28821 states have (on average 1.333853787169078) internal successors, (38443), 29866 states have internal predecessors, (38443), 11989 states have call successors, (11989), 4133 states have call predecessors, (11989), 4410 states have return successors, (12963), 11649 states have call predecessors, (12963), 11983 states have call successors, (12963) [2022-11-03 02:28:36,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45221 states to 45221 states and 63395 transitions. [2022-11-03 02:28:36,131 INFO L78 Accepts]: Start accepts. Automaton has 45221 states and 63395 transitions. Word has length 209 [2022-11-03 02:28:36,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:28:36,132 INFO L495 AbstractCegarLoop]: Abstraction has 45221 states and 63395 transitions. [2022-11-03 02:28:36,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-03 02:28:36,132 INFO L276 IsEmpty]: Start isEmpty. Operand 45221 states and 63395 transitions. [2022-11-03 02:28:36,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2022-11-03 02:28:36,144 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:28:36,145 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:28:36,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-11-03 02:28:36,145 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:28:36,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:28:36,145 INFO L85 PathProgramCache]: Analyzing trace with hash -1068941740, now seen corresponding path program 1 times [2022-11-03 02:28:36,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:28:36,146 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367099922] [2022-11-03 02:28:36,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:28:36,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:28:36,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:28:37,212 INFO L134 CoverageAnalysis]: Checked inductivity of 575 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 575 trivial. 0 not checked. [2022-11-03 02:28:37,212 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:28:37,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367099922] [2022-11-03 02:28:37,212 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367099922] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:28:37,213 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:28:37,213 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:28:37,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867050178] [2022-11-03 02:28:37,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:28:37,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:28:37,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:28:37,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:28:37,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:28:37,215 INFO L87 Difference]: Start difference. First operand 45221 states and 63395 transitions. Second operand has 4 states, 3 states have (on average 27.0) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-03 02:28:39,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:28:45,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:28:46,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:28:46,081 INFO L93 Difference]: Finished difference Result 90466 states and 126835 transitions. [2022-11-03 02:28:46,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:28:46,082 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 27.0) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 212 [2022-11-03 02:28:46,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:28:46,206 INFO L225 Difference]: With dead ends: 90466 [2022-11-03 02:28:46,207 INFO L226 Difference]: Without dead ends: 45294 [2022-11-03 02:28:46,282 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:28:46,283 INFO L413 NwaCegarLoop]: 1407 mSDtfsCounter, 4 mSDsluCounter, 3205 mSDsCounter, 0 mSdLazyCounter, 608 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 4216 SdHoareTripleChecker+Invalid, 612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 608 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:28:46,283 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 4216 Invalid, 612 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 608 Invalid, 2 Unknown, 0 Unchecked, 6.4s Time] [2022-11-03 02:28:46,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45294 states. [2022-11-03 02:28:48,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45294 to 45222. [2022-11-03 02:28:48,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45222 states, 28822 states have (on average 1.333842203872042) internal successors, (38444), 29867 states have internal predecessors, (38444), 11989 states have call successors, (11989), 4133 states have call predecessors, (11989), 4410 states have return successors, (12963), 11649 states have call predecessors, (12963), 11983 states have call successors, (12963) [2022-11-03 02:28:48,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45222 states to 45222 states and 63396 transitions. [2022-11-03 02:28:48,843 INFO L78 Accepts]: Start accepts. Automaton has 45222 states and 63396 transitions. Word has length 212 [2022-11-03 02:28:48,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:28:48,843 INFO L495 AbstractCegarLoop]: Abstraction has 45222 states and 63396 transitions. [2022-11-03 02:28:48,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 27.0) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-03 02:28:48,844 INFO L276 IsEmpty]: Start isEmpty. Operand 45222 states and 63396 transitions. [2022-11-03 02:28:48,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2022-11-03 02:28:48,858 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:28:48,858 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:28:48,858 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-11-03 02:28:48,858 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:28:48,859 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:28:48,859 INFO L85 PathProgramCache]: Analyzing trace with hash -345584215, now seen corresponding path program 1 times [2022-11-03 02:28:48,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:28:48,859 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505125764] [2022-11-03 02:28:48,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:28:48,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:28:49,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:28:50,141 INFO L134 CoverageAnalysis]: Checked inductivity of 576 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 575 trivial. 0 not checked. [2022-11-03 02:28:50,141 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:28:50,141 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505125764] [2022-11-03 02:28:50,142 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505125764] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:28:50,142 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2081393358] [2022-11-03 02:28:50,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:28:50,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:28:50,142 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc44d6c-6582-41a5-a60f-5919be4c256e/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:28:50,145 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc44d6c-6582-41a5-a60f-5919be4c256e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:28:50,146 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc44d6c-6582-41a5-a60f-5919be4c256e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 02:28:51,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:28:51,901 INFO L263 TraceCheckSpWp]: Trace formula consists of 6145 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-03 02:28:51,917 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:28:52,003 INFO L134 CoverageAnalysis]: Checked inductivity of 576 backedges. 186 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2022-11-03 02:28:52,004 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:28:52,004 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2081393358] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:28:52,004 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:28:52,004 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2022-11-03 02:28:52,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332632792] [2022-11-03 02:28:52,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:28:52,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:28:52,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:28:52,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:28:52,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:28:52,006 INFO L87 Difference]: Start difference. First operand 45222 states and 63396 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-03 02:28:54,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:29:00,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:29:01,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:29:01,892 INFO L93 Difference]: Finished difference Result 90403 states and 126726 transitions. [2022-11-03 02:29:01,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 02:29:01,893 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 213 [2022-11-03 02:29:01,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:29:02,038 INFO L225 Difference]: With dead ends: 90403 [2022-11-03 02:29:02,038 INFO L226 Difference]: Without dead ends: 45270 [2022-11-03 02:29:02,124 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2022-11-03 02:29:02,125 INFO L413 NwaCegarLoop]: 1434 mSDtfsCounter, 59 mSDsluCounter, 4834 mSDsCounter, 0 mSdLazyCounter, 817 mSolverCounterSat, 10 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 5674 SdHoareTripleChecker+Invalid, 829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 817 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:29:02,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 5674 Invalid, 829 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 817 Invalid, 2 Unknown, 0 Unchecked, 7.0s Time] [2022-11-03 02:29:02,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45270 states. [2022-11-03 02:29:05,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45270 to 45212. [2022-11-03 02:29:05,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45212 states, 28817 states have (on average 1.3338307249193184) internal successors, (38437), 29862 states have internal predecessors, (38437), 11986 states have call successors, (11986), 4131 states have call predecessors, (11986), 4408 states have return successors, (12960), 11646 states have call predecessors, (12960), 11980 states have call successors, (12960) [2022-11-03 02:29:05,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45212 states to 45212 states and 63383 transitions. [2022-11-03 02:29:05,173 INFO L78 Accepts]: Start accepts. Automaton has 45212 states and 63383 transitions. Word has length 213 [2022-11-03 02:29:05,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:29:05,173 INFO L495 AbstractCegarLoop]: Abstraction has 45212 states and 63383 transitions. [2022-11-03 02:29:05,174 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-03 02:29:05,174 INFO L276 IsEmpty]: Start isEmpty. Operand 45212 states and 63383 transitions. [2022-11-03 02:29:05,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2022-11-03 02:29:05,193 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:29:05,194 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:29:05,252 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc44d6c-6582-41a5-a60f-5919be4c256e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 02:29:05,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc44d6c-6582-41a5-a60f-5919be4c256e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2022-11-03 02:29:05,419 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:29:05,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:29:05,419 INFO L85 PathProgramCache]: Analyzing trace with hash 918869884, now seen corresponding path program 1 times [2022-11-03 02:29:05,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:29:05,420 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875101691] [2022-11-03 02:29:05,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:29:05,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:29:05,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:29:06,636 INFO L134 CoverageAnalysis]: Checked inductivity of 642 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 641 trivial. 0 not checked. [2022-11-03 02:29:06,636 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:29:06,637 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875101691] [2022-11-03 02:29:06,637 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875101691] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:29:06,637 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1798053230] [2022-11-03 02:29:06,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:29:06,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:29:06,637 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc44d6c-6582-41a5-a60f-5919be4c256e/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:29:06,639 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc44d6c-6582-41a5-a60f-5919be4c256e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:29:06,651 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc44d6c-6582-41a5-a60f-5919be4c256e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 02:29:08,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:29:08,412 INFO L263 TraceCheckSpWp]: Trace formula consists of 6235 conjuncts, 29 conjunts are in the unsatisfiable core [2022-11-03 02:29:08,421 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:29:09,338 INFO L134 CoverageAnalysis]: Checked inductivity of 642 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 642 trivial. 0 not checked. [2022-11-03 02:29:09,338 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:29:09,338 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1798053230] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:29:09,339 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:29:09,339 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [5] total 10 [2022-11-03 02:29:09,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274864485] [2022-11-03 02:29:09,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:29:09,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 02:29:09,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:29:09,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 02:29:09,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-11-03 02:29:09,340 INFO L87 Difference]: Start difference. First operand 45212 states and 63383 transitions. Second operand has 7 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 3 states have call successors, (33), 4 states have call predecessors, (33), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-03 02:29:12,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:29:16,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []