./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--serial--ti_usb_3410_5052.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90be9bd-2710-4530-835e-3997feeb32eb/bin/utaipan-6cKwYrpEi9/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90be9bd-2710-4530-835e-3997feeb32eb/bin/utaipan-6cKwYrpEi9/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90be9bd-2710-4530-835e-3997feeb32eb/bin/utaipan-6cKwYrpEi9/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90be9bd-2710-4530-835e-3997feeb32eb/bin/utaipan-6cKwYrpEi9/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--serial--ti_usb_3410_5052.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90be9bd-2710-4530-835e-3997feeb32eb/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90be9bd-2710-4530-835e-3997feeb32eb/bin/utaipan-6cKwYrpEi9 --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 4b418a847569c2fdb13e49f0158439b90c8dabf7cf2f41b74c1e9948cb252ab6 --- 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-6b4ec56 [2022-11-20 19:43:26,217 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 19:43:26,219 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 19:43:26,241 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 19:43:26,241 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 19:43:26,242 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 19:43:26,243 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 19:43:26,245 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 19:43:26,247 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 19:43:26,248 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 19:43:26,249 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 19:43:26,250 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 19:43:26,251 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 19:43:26,252 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 19:43:26,254 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 19:43:26,255 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 19:43:26,256 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 19:43:26,257 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 19:43:26,259 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 19:43:26,261 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 19:43:26,263 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 19:43:26,264 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 19:43:26,265 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 19:43:26,266 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 19:43:26,270 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 19:43:26,271 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 19:43:26,271 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 19:43:26,272 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 19:43:26,273 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 19:43:26,274 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 19:43:26,275 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 19:43:26,276 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 19:43:26,281 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 19:43:26,287 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 19:43:26,289 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 19:43:26,289 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 19:43:26,290 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 19:43:26,290 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 19:43:26,290 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 19:43:26,291 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 19:43:26,292 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 19:43:26,293 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90be9bd-2710-4530-835e-3997feeb32eb/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-20 19:43:26,317 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 19:43:26,317 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 19:43:26,317 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 19:43:26,318 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 19:43:26,318 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 19:43:26,319 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 19:43:26,319 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-20 19:43:26,319 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-20 19:43:26,319 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-20 19:43:26,319 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-20 19:43:26,320 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-20 19:43:26,320 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-20 19:43:26,320 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-20 19:43:26,320 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-20 19:43:26,320 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-20 19:43:26,321 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-20 19:43:26,321 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-20 19:43:26,321 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-20 19:43:26,322 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 19:43:26,322 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 19:43:26,322 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 19:43:26,322 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 19:43:26,323 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 19:43:26,323 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 19:43:26,323 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 19:43:26,323 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 19:43:26,323 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 19:43:26,324 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 19:43:26,324 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 19:43:26,324 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 19:43:26,324 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 19:43:26,325 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-20 19:43:26,325 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 19:43:26,325 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 19:43:26,325 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-20 19:43:26,325 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 19:43:26,326 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 19:43:26,326 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-20 19:43:26,326 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_e90be9bd-2710-4530-835e-3997feeb32eb/bin/utaipan-6cKwYrpEi9/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_e90be9bd-2710-4530-835e-3997feeb32eb/bin/utaipan-6cKwYrpEi9 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 -> 4b418a847569c2fdb13e49f0158439b90c8dabf7cf2f41b74c1e9948cb252ab6 [2022-11-20 19:43:26,618 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 19:43:26,648 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 19:43:26,650 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 19:43:26,651 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 19:43:26,652 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 19:43:26,653 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90be9bd-2710-4530-835e-3997feeb32eb/bin/utaipan-6cKwYrpEi9/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--serial--ti_usb_3410_5052.ko-entry_point.cil.out.i [2022-11-20 19:43:29,741 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 19:43:30,310 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 19:43:30,311 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90be9bd-2710-4530-835e-3997feeb32eb/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--serial--ti_usb_3410_5052.ko-entry_point.cil.out.i [2022-11-20 19:43:30,356 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90be9bd-2710-4530-835e-3997feeb32eb/bin/utaipan-6cKwYrpEi9/data/e968e94cc/eb531a253a2e44d487aff9a90ec6e7e9/FLAG1b449fb6d [2022-11-20 19:43:30,376 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90be9bd-2710-4530-835e-3997feeb32eb/bin/utaipan-6cKwYrpEi9/data/e968e94cc/eb531a253a2e44d487aff9a90ec6e7e9 [2022-11-20 19:43:30,382 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 19:43:30,383 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 19:43:30,390 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 19:43:30,390 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 19:43:30,394 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 19:43:30,395 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:43:30" (1/1) ... [2022-11-20 19:43:30,397 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45d2a87d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:43:30, skipping insertion in model container [2022-11-20 19:43:30,397 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:43:30" (1/1) ... [2022-11-20 19:43:30,405 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 19:43:30,542 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 19:43:32,104 WARN L237 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_e90be9bd-2710-4530-835e-3997feeb32eb/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--serial--ti_usb_3410_5052.ko-entry_point.cil.out.i[235755,235768] [2022-11-20 19:43:32,379 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 19:43:32,420 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 19:43:32,780 WARN L237 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_e90be9bd-2710-4530-835e-3997feeb32eb/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--serial--ti_usb_3410_5052.ko-entry_point.cil.out.i[235755,235768] [2022-11-20 19:43:32,797 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 19:43:32,867 INFO L208 MainTranslator]: Completed translation [2022-11-20 19:43:32,868 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:43:32 WrapperNode [2022-11-20 19:43:32,868 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 19:43:32,869 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 19:43:32,869 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 19:43:32,869 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 19:43:32,877 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:43:32" (1/1) ... [2022-11-20 19:43:32,961 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:43:32" (1/1) ... [2022-11-20 19:43:33,221 INFO L138 Inliner]: procedures = 223, calls = 2666, calls flagged for inlining = 70, calls inlined = 65, statements flattened = 5295 [2022-11-20 19:43:33,222 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 19:43:33,222 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 19:43:33,223 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 19:43:33,223 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 19:43:33,233 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:43:32" (1/1) ... [2022-11-20 19:43:33,234 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:43:32" (1/1) ... [2022-11-20 19:43:33,297 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:43:32" (1/1) ... [2022-11-20 19:43:33,297 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:43:32" (1/1) ... [2022-11-20 19:43:33,472 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:43:32" (1/1) ... [2022-11-20 19:43:33,503 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:43:32" (1/1) ... [2022-11-20 19:43:33,604 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:43:32" (1/1) ... [2022-11-20 19:43:33,631 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:43:32" (1/1) ... [2022-11-20 19:43:33,670 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 19:43:33,672 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 19:43:33,673 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 19:43:33,673 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 19:43:33,674 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:43:32" (1/1) ... [2022-11-20 19:43:33,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 19:43:33,692 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90be9bd-2710-4530-835e-3997feeb32eb/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 19:43:33,709 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90be9bd-2710-4530-835e-3997feeb32eb/bin/utaipan-6cKwYrpEi9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 19:43:33,735 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90be9bd-2710-4530-835e-3997feeb32eb/bin/utaipan-6cKwYrpEi9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 19:43:33,760 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-20 19:43:33,760 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-20 19:43:33,760 INFO L130 BoogieDeclarations]: Found specification of procedure ti_bulk_in_callback [2022-11-20 19:43:33,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_bulk_in_callback [2022-11-20 19:43:33,761 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-11-20 19:43:33,761 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-11-20 19:43:33,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 19:43:33,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 19:43:33,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 19:43:33,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 19:43:33,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-20 19:43:33,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-20 19:43:33,762 INFO L130 BoogieDeclarations]: Found specification of procedure ti_throttle [2022-11-20 19:43:33,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_throttle [2022-11-20 19:43:33,762 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_tiocmiwait [2022-11-20 19:43:33,762 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_tiocmiwait [2022-11-20 19:43:33,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 19:43:33,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 19:43:33,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_td_open_close_lock_of_ti_device [2022-11-20 19:43:33,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_td_open_close_lock_of_ti_device [2022-11-20 19:43:33,763 INFO L130 BoogieDeclarations]: Found specification of procedure ti_bulk_out_callback [2022-11-20 19:43:33,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_bulk_out_callback [2022-11-20 19:43:33,764 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_serial_port_data [2022-11-20 19:43:33,764 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_serial_port_data [2022-11-20 19:43:33,764 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_get_icount [2022-11-20 19:43:33,765 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_get_icount [2022-11-20 19:43:33,765 INFO L130 BoogieDeclarations]: Found specification of procedure ti_set_mcr [2022-11-20 19:43:33,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_set_mcr [2022-11-20 19:43:33,766 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-20 19:43:33,766 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-20 19:43:33,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-20 19:43:33,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-20 19:43:33,767 INFO L130 BoogieDeclarations]: Found specification of procedure ti_startup [2022-11-20 19:43:33,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_startup [2022-11-20 19:43:33,767 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-20 19:43:33,767 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-20 19:43:33,767 INFO L130 BoogieDeclarations]: Found specification of procedure ti_ioctl [2022-11-20 19:43:33,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_ioctl [2022-11-20 19:43:33,768 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-20 19:43:33,768 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-20 19:43:33,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_detach_2 [2022-11-20 19:43:33,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_detach_2 [2022-11-20 19:43:33,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_detach_1 [2022-11-20 19:43:33,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_detach_1 [2022-11-20 19:43:33,769 INFO L130 BoogieDeclarations]: Found specification of procedure ti_tiocmget [2022-11-20 19:43:33,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_tiocmget [2022-11-20 19:43:33,769 INFO L130 BoogieDeclarations]: Found specification of procedure ti_port_remove [2022-11-20 19:43:33,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_port_remove [2022-11-20 19:43:33,770 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_debug_data [2022-11-20 19:43:33,770 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_debug_data [2022-11-20 19:43:33,770 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-20 19:43:33,771 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-20 19:43:33,771 INFO L130 BoogieDeclarations]: Found specification of procedure ti_port_probe [2022-11-20 19:43:33,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_port_probe [2022-11-20 19:43:33,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 19:43:33,771 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_serial_data [2022-11-20 19:43:33,771 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_serial_data [2022-11-20 19:43:33,772 INFO L130 BoogieDeclarations]: Found specification of procedure ti_break [2022-11-20 19:43:33,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_break [2022-11-20 19:43:33,772 INFO L130 BoogieDeclarations]: Found specification of procedure __swab16s [2022-11-20 19:43:33,772 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab16s [2022-11-20 19:43:33,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 19:43:33,772 INFO L130 BoogieDeclarations]: Found specification of procedure ti_tx_empty [2022-11-20 19:43:33,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_tx_empty [2022-11-20 19:43:33,773 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-20 19:43:33,773 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-20 19:43:33,773 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2022-11-20 19:43:33,773 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2022-11-20 19:43:33,773 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 19:43:33,773 INFO L130 BoogieDeclarations]: Found specification of procedure ti_write [2022-11-20 19:43:33,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_write [2022-11-20 19:43:33,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 19:43:33,774 INFO L130 BoogieDeclarations]: Found specification of procedure ti_restart_read [2022-11-20 19:43:33,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_restart_read [2022-11-20 19:43:33,774 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2022-11-20 19:43:33,775 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2022-11-20 19:43:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure ti_release [2022-11-20 19:43:33,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_release [2022-11-20 19:43:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-20 19:43:33,776 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-20 19:43:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-20 19:43:33,776 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-20 19:43:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-20 19:43:33,777 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-20 19:43:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-20 19:43:33,778 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-20 19:43:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2022-11-20 19:43:33,778 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2022-11-20 19:43:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-20 19:43:33,778 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-20 19:43:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2022-11-20 19:43:33,779 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2022-11-20 19:43:33,779 INFO L130 BoogieDeclarations]: Found specification of procedure usb_clear_halt [2022-11-20 19:43:33,780 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_clear_halt [2022-11-20 19:43:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-20 19:43:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-20 19:43:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-20 19:43:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure ti_command_out_sync [2022-11-20 19:43:33,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_command_out_sync [2022-11-20 19:43:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-20 19:43:33,781 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-20 19:43:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-20 19:43:33,781 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-20 19:43:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure ti_open [2022-11-20 19:43:33,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_open [2022-11-20 19:43:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure ti_tiocmset [2022-11-20 19:43:33,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_tiocmset [2022-11-20 19:43:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-20 19:43:33,782 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-20 19:43:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-20 19:43:33,784 INFO L130 BoogieDeclarations]: Found specification of procedure ti_write_byte [2022-11-20 19:43:33,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_write_byte [2022-11-20 19:43:33,787 INFO L130 BoogieDeclarations]: Found specification of procedure ti_chars_in_buffer [2022-11-20 19:43:33,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_chars_in_buffer [2022-11-20 19:43:33,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-20 19:43:33,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-20 19:43:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure ti_write_room [2022-11-20 19:43:33,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_write_room [2022-11-20 19:43:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-20 19:43:33,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-20 19:43:33,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 19:43:33,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-20 19:43:33,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-20 19:43:33,796 INFO L130 BoogieDeclarations]: Found specification of procedure ti_interrupt_callback [2022-11-20 19:43:33,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_interrupt_callback [2022-11-20 19:43:33,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 19:43:33,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-20 19:43:33,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-20 19:43:33,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 19:43:33,797 INFO L130 BoogieDeclarations]: Found specification of procedure ti_close [2022-11-20 19:43:33,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_close [2022-11-20 19:43:33,797 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2022-11-20 19:43:33,797 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2022-11-20 19:43:33,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_td_open_close_lock_of_ti_device [2022-11-20 19:43:33,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_td_open_close_lock_of_ti_device [2022-11-20 19:43:33,798 INFO L130 BoogieDeclarations]: Found specification of procedure ti_unthrottle [2022-11-20 19:43:33,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_unthrottle [2022-11-20 19:43:33,798 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-20 19:43:33,798 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-20 19:43:33,798 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2022-11-20 19:43:33,798 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2022-11-20 19:43:33,798 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-20 19:43:33,799 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-20 19:43:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure ti_send [2022-11-20 19:43:33,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_send [2022-11-20 19:43:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-20 19:43:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure ti_set_termios [2022-11-20 19:43:33,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_set_termios [2022-11-20 19:43:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_serial_data [2022-11-20 19:43:33,800 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_serial_data [2022-11-20 19:43:33,800 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 19:43:33,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 19:43:34,508 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 19:43:34,512 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 19:43:35,487 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 19:43:46,646 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 19:43:47,714 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 19:43:47,714 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-20 19:43:47,719 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:43:47 BoogieIcfgContainer [2022-11-20 19:43:47,719 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 19:43:47,721 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 19:43:47,722 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 19:43:47,725 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 19:43:47,725 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 07:43:30" (1/3) ... [2022-11-20 19:43:47,726 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b8b088d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:43:47, skipping insertion in model container [2022-11-20 19:43:47,726 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:43:32" (2/3) ... [2022-11-20 19:43:47,728 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b8b088d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:43:47, skipping insertion in model container [2022-11-20 19:43:47,728 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:43:47" (3/3) ... [2022-11-20 19:43:47,731 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--serial--ti_usb_3410_5052.ko-entry_point.cil.out.i [2022-11-20 19:43:47,751 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 19:43:47,751 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 19:43:47,821 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 19:43:47,827 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;@32d0ec4c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 19:43:47,828 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 19:43:47,841 INFO L276 IsEmpty]: Start isEmpty. Operand has 1229 states, 784 states have (on average 1.399234693877551) internal successors, (1097), 803 states have internal predecessors, (1097), 376 states have call successors, (376), 68 states have call predecessors, (376), 67 states have return successors, (372), 372 states have call predecessors, (372), 372 states have call successors, (372) [2022-11-20 19:43:47,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2022-11-20 19:43:47,870 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:43:47,871 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 19:43:47,872 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:43:47,877 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:43:47,878 INFO L85 PathProgramCache]: Analyzing trace with hash -1155477807, now seen corresponding path program 1 times [2022-11-20 19:43:47,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:43:47,889 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970915610] [2022-11-20 19:43:47,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:43:47,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:43:48,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:43:49,407 INFO L134 CoverageAnalysis]: Checked inductivity of 787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 787 trivial. 0 not checked. [2022-11-20 19:43:49,408 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:43:49,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970915610] [2022-11-20 19:43:49,409 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970915610] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:43:49,410 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:43:49,410 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 19:43:49,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635690111] [2022-11-20 19:43:49,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:43:49,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 19:43:49,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:43:49,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 19:43:49,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 19:43:49,457 INFO L87 Difference]: Start difference. First operand has 1229 states, 784 states have (on average 1.399234693877551) internal successors, (1097), 803 states have internal predecessors, (1097), 376 states have call successors, (376), 68 states have call predecessors, (376), 67 states have return successors, (372), 372 states have call predecessors, (372), 372 states have call successors, (372) Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2022-11-20 19:43:51,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:43:54,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:43:54,895 INFO L93 Difference]: Finished difference Result 3558 states and 5387 transitions. [2022-11-20 19:43:54,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 19:43:54,897 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 209 [2022-11-20 19:43:54,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:43:54,935 INFO L225 Difference]: With dead ends: 3558 [2022-11-20 19:43:54,935 INFO L226 Difference]: Without dead ends: 2362 [2022-11-20 19:43:54,951 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-20 19:43:54,954 INFO L413 NwaCegarLoop]: 2026 mSDtfsCounter, 1716 mSDsluCounter, 1681 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1716 SdHoareTripleChecker+Valid, 3707 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2022-11-20 19:43:54,955 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1716 Valid, 3707 Invalid, 305 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 301 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2022-11-20 19:43:54,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2362 states. [2022-11-20 19:43:55,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2362 to 2358. [2022-11-20 19:43:55,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2358 states, 1521 states have (on average 1.3971071663379355) internal successors, (2125), 1542 states have internal predecessors, (2125), 707 states have call successors, (707), 130 states have call predecessors, (707), 129 states have return successors, (701), 701 states have call predecessors, (701), 701 states have call successors, (701) [2022-11-20 19:43:55,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2358 states to 2358 states and 3533 transitions. [2022-11-20 19:43:55,244 INFO L78 Accepts]: Start accepts. Automaton has 2358 states and 3533 transitions. Word has length 209 [2022-11-20 19:43:55,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:43:55,247 INFO L495 AbstractCegarLoop]: Abstraction has 2358 states and 3533 transitions. [2022-11-20 19:43:55,247 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2022-11-20 19:43:55,247 INFO L276 IsEmpty]: Start isEmpty. Operand 2358 states and 3533 transitions. [2022-11-20 19:43:55,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2022-11-20 19:43:55,260 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:43:55,261 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 19:43:55,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-20 19:43:55,261 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:43:55,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:43:55,262 INFO L85 PathProgramCache]: Analyzing trace with hash 2017069313, now seen corresponding path program 1 times [2022-11-20 19:43:55,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:43:55,263 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297031219] [2022-11-20 19:43:55,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:43:55,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:43:55,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:43:56,111 INFO L134 CoverageAnalysis]: Checked inductivity of 787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 787 trivial. 0 not checked. [2022-11-20 19:43:56,112 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:43:56,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297031219] [2022-11-20 19:43:56,112 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297031219] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:43:56,112 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:43:56,113 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 19:43:56,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1782371968] [2022-11-20 19:43:56,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:43:56,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 19:43:56,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:43:56,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 19:43:56,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 19:43:56,121 INFO L87 Difference]: Start difference. First operand 2358 states and 3533 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-20 19:43:58,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:43:59,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:43:59,783 INFO L93 Difference]: Finished difference Result 2360 states and 3534 transitions. [2022-11-20 19:43:59,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 19:43:59,784 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 211 [2022-11-20 19:43:59,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:43:59,801 INFO L225 Difference]: With dead ends: 2360 [2022-11-20 19:43:59,801 INFO L226 Difference]: Without dead ends: 2357 [2022-11-20 19:43:59,804 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-20 19:43:59,805 INFO L413 NwaCegarLoop]: 1677 mSDtfsCounter, 1774 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1774 SdHoareTripleChecker+Valid, 1677 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-11-20 19:43:59,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1774 Valid, 1677 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 146 Invalid, 1 Unknown, 0 Unchecked, 3.5s Time] [2022-11-20 19:43:59,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2357 states. [2022-11-20 19:44:00,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2357 to 2357. [2022-11-20 19:44:00,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2357 states, 1521 states have (on average 1.3964497041420119) internal successors, (2124), 1541 states have internal predecessors, (2124), 706 states have call successors, (706), 130 states have call predecessors, (706), 129 states have return successors, (701), 701 states have call predecessors, (701), 701 states have call successors, (701) [2022-11-20 19:44:00,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2357 states to 2357 states and 3531 transitions. [2022-11-20 19:44:00,063 INFO L78 Accepts]: Start accepts. Automaton has 2357 states and 3531 transitions. Word has length 211 [2022-11-20 19:44:00,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:44:00,064 INFO L495 AbstractCegarLoop]: Abstraction has 2357 states and 3531 transitions. [2022-11-20 19:44:00,064 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-20 19:44:00,065 INFO L276 IsEmpty]: Start isEmpty. Operand 2357 states and 3531 transitions. [2022-11-20 19:44:00,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2022-11-20 19:44:00,068 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:44:00,068 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 19:44:00,069 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-20 19:44:00,069 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:44:00,069 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:44:00,070 INFO L85 PathProgramCache]: Analyzing trace with hash -1895912614, now seen corresponding path program 1 times [2022-11-20 19:44:00,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:44:00,070 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518256423] [2022-11-20 19:44:00,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:44:00,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:44:00,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:44:00,721 INFO L134 CoverageAnalysis]: Checked inductivity of 787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 787 trivial. 0 not checked. [2022-11-20 19:44:00,721 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:44:00,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518256423] [2022-11-20 19:44:00,722 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518256423] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:44:00,722 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:44:00,722 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 19:44:00,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987301367] [2022-11-20 19:44:00,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:44:00,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 19:44:00,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:44:00,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 19:44:00,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 19:44:00,726 INFO L87 Difference]: Start difference. First operand 2357 states and 3531 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-20 19:44:02,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:44:04,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:44:04,870 INFO L93 Difference]: Finished difference Result 2359 states and 3532 transitions. [2022-11-20 19:44:04,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 19:44:04,871 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 212 [2022-11-20 19:44:04,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:44:04,886 INFO L225 Difference]: With dead ends: 2359 [2022-11-20 19:44:04,886 INFO L226 Difference]: Without dead ends: 2356 [2022-11-20 19:44:04,891 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-20 19:44:04,894 INFO L413 NwaCegarLoop]: 1675 mSDtfsCounter, 1771 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1771 SdHoareTripleChecker+Valid, 1675 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-11-20 19:44:04,898 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1771 Valid, 1675 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 146 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2022-11-20 19:44:04,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2356 states. [2022-11-20 19:44:05,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2356 to 2356. [2022-11-20 19:44:05,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2356 states, 1521 states have (on average 1.3957922419460882) internal successors, (2123), 1540 states have internal predecessors, (2123), 705 states have call successors, (705), 130 states have call predecessors, (705), 129 states have return successors, (701), 701 states have call predecessors, (701), 701 states have call successors, (701) [2022-11-20 19:44:05,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2356 states to 2356 states and 3529 transitions. [2022-11-20 19:44:05,036 INFO L78 Accepts]: Start accepts. Automaton has 2356 states and 3529 transitions. Word has length 212 [2022-11-20 19:44:05,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:44:05,038 INFO L495 AbstractCegarLoop]: Abstraction has 2356 states and 3529 transitions. [2022-11-20 19:44:05,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-20 19:44:05,039 INFO L276 IsEmpty]: Start isEmpty. Operand 2356 states and 3529 transitions. [2022-11-20 19:44:05,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2022-11-20 19:44:05,042 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:44:05,042 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 19:44:05,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-20 19:44:05,043 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:44:05,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:44:05,044 INFO L85 PathProgramCache]: Analyzing trace with hash 1355704100, now seen corresponding path program 1 times [2022-11-20 19:44:05,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:44:05,044 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938907903] [2022-11-20 19:44:05,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:44:05,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:44:05,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:44:05,710 INFO L134 CoverageAnalysis]: Checked inductivity of 787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 787 trivial. 0 not checked. [2022-11-20 19:44:05,710 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:44:05,710 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938907903] [2022-11-20 19:44:05,710 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938907903] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:44:05,711 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:44:05,711 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 19:44:05,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377514961] [2022-11-20 19:44:05,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:44:05,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 19:44:05,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:44:05,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 19:44:05,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 19:44:05,713 INFO L87 Difference]: Start difference. First operand 2356 states and 3529 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-20 19:44:07,788 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:44:09,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:44:09,298 INFO L93 Difference]: Finished difference Result 2358 states and 3530 transitions. [2022-11-20 19:44:09,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 19:44:09,299 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 213 [2022-11-20 19:44:09,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:44:09,314 INFO L225 Difference]: With dead ends: 2358 [2022-11-20 19:44:09,314 INFO L226 Difference]: Without dead ends: 2355 [2022-11-20 19:44:09,317 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-20 19:44:09,318 INFO L413 NwaCegarLoop]: 1673 mSDtfsCounter, 1768 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1768 SdHoareTripleChecker+Valid, 1673 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-11-20 19:44:09,318 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1768 Valid, 1673 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 146 Invalid, 1 Unknown, 0 Unchecked, 3.5s Time] [2022-11-20 19:44:09,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2355 states. [2022-11-20 19:44:09,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2355 to 2355. [2022-11-20 19:44:09,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2355 states, 1521 states have (on average 1.3951347797501643) internal successors, (2122), 1539 states have internal predecessors, (2122), 704 states have call successors, (704), 130 states have call predecessors, (704), 129 states have return successors, (701), 701 states have call predecessors, (701), 701 states have call successors, (701) [2022-11-20 19:44:09,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2355 states to 2355 states and 3527 transitions. [2022-11-20 19:44:09,463 INFO L78 Accepts]: Start accepts. Automaton has 2355 states and 3527 transitions. Word has length 213 [2022-11-20 19:44:09,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:44:09,464 INFO L495 AbstractCegarLoop]: Abstraction has 2355 states and 3527 transitions. [2022-11-20 19:44:09,465 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-20 19:44:09,465 INFO L276 IsEmpty]: Start isEmpty. Operand 2355 states and 3527 transitions. [2022-11-20 19:44:09,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2022-11-20 19:44:09,469 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:44:09,469 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 19:44:09,470 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-20 19:44:09,470 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:44:09,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:44:09,470 INFO L85 PathProgramCache]: Analyzing trace with hash -923388003, now seen corresponding path program 1 times [2022-11-20 19:44:09,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:44:09,471 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517321196] [2022-11-20 19:44:09,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:44:09,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:44:09,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:44:10,058 INFO L134 CoverageAnalysis]: Checked inductivity of 787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 787 trivial. 0 not checked. [2022-11-20 19:44:10,059 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:44:10,059 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517321196] [2022-11-20 19:44:10,059 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517321196] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:44:10,059 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:44:10,060 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 19:44:10,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329773239] [2022-11-20 19:44:10,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:44:10,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 19:44:10,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:44:10,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 19:44:10,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 19:44:10,062 INFO L87 Difference]: Start difference. First operand 2355 states and 3527 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-20 19:44:12,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:44:14,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:44:15,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:44:15,829 INFO L93 Difference]: Finished difference Result 4496 states and 6756 transitions. [2022-11-20 19:44:15,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 19:44:15,830 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 214 [2022-11-20 19:44:15,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:44:15,857 INFO L225 Difference]: With dead ends: 4496 [2022-11-20 19:44:15,857 INFO L226 Difference]: Without dead ends: 4487 [2022-11-20 19:44:15,861 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-20 19:44:15,861 INFO L413 NwaCegarLoop]: 2052 mSDtfsCounter, 1654 mSDsluCounter, 1601 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1654 SdHoareTripleChecker+Valid, 3653 SdHoareTripleChecker+Invalid, 308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-11-20 19:44:15,862 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1654 Valid, 3653 Invalid, 308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 304 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2022-11-20 19:44:15,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4487 states. [2022-11-20 19:44:16,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4487 to 4487. [2022-11-20 19:44:16,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4487 states, 2909 states have (on average 1.3994499828119629) internal successors, (4071), 2941 states have internal predecessors, (4071), 1330 states have call successors, (1330), 250 states have call predecessors, (1330), 247 states have return successors, (1343), 1323 states have call predecessors, (1343), 1327 states have call successors, (1343) [2022-11-20 19:44:16,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4487 states to 4487 states and 6744 transitions. [2022-11-20 19:44:16,147 INFO L78 Accepts]: Start accepts. Automaton has 4487 states and 6744 transitions. Word has length 214 [2022-11-20 19:44:16,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:44:16,148 INFO L495 AbstractCegarLoop]: Abstraction has 4487 states and 6744 transitions. [2022-11-20 19:44:16,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-20 19:44:16,149 INFO L276 IsEmpty]: Start isEmpty. Operand 4487 states and 6744 transitions. [2022-11-20 19:44:16,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2022-11-20 19:44:16,158 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:44:16,159 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 19:44:16,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-20 19:44:16,159 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:44:16,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:44:16,160 INFO L85 PathProgramCache]: Analyzing trace with hash 1902864445, now seen corresponding path program 1 times [2022-11-20 19:44:16,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:44:16,160 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41776592] [2022-11-20 19:44:16,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:44:16,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:44:16,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:44:16,746 INFO L134 CoverageAnalysis]: Checked inductivity of 787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 787 trivial. 0 not checked. [2022-11-20 19:44:16,746 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:44:16,746 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41776592] [2022-11-20 19:44:16,747 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41776592] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:44:16,747 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:44:16,747 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 19:44:16,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968072739] [2022-11-20 19:44:16,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:44:16,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 19:44:16,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:44:16,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 19:44:16,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 19:44:16,750 INFO L87 Difference]: Start difference. First operand 4487 states and 6744 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-20 19:44:18,484 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:44:22,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:44:22,187 INFO L93 Difference]: Finished difference Result 12355 states and 18394 transitions. [2022-11-20 19:44:22,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 19:44:22,188 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 242 [2022-11-20 19:44:22,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:44:22,239 INFO L225 Difference]: With dead ends: 12355 [2022-11-20 19:44:22,239 INFO L226 Difference]: Without dead ends: 7913 [2022-11-20 19:44:22,270 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-20 19:44:22,271 INFO L413 NwaCegarLoop]: 1940 mSDtfsCounter, 1377 mSDsluCounter, 1395 mSDsCounter, 0 mSdLazyCounter, 507 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1377 SdHoareTripleChecker+Valid, 3335 SdHoareTripleChecker+Invalid, 509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-11-20 19:44:22,272 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1377 Valid, 3335 Invalid, 509 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 507 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2022-11-20 19:44:22,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7913 states. [2022-11-20 19:44:22,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7913 to 7903. [2022-11-20 19:44:22,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7903 states, 5085 states have (on average 1.3807276302851523) internal successors, (7021), 5147 states have internal predecessors, (7021), 2330 states have call successors, (2330), 492 states have call predecessors, (2330), 487 states have return successors, (2351), 2319 states have call predecessors, (2351), 2327 states have call successors, (2351) [2022-11-20 19:44:23,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7903 states to 7903 states and 11702 transitions. [2022-11-20 19:44:23,048 INFO L78 Accepts]: Start accepts. Automaton has 7903 states and 11702 transitions. Word has length 242 [2022-11-20 19:44:23,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:44:23,049 INFO L495 AbstractCegarLoop]: Abstraction has 7903 states and 11702 transitions. [2022-11-20 19:44:23,050 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-20 19:44:23,050 INFO L276 IsEmpty]: Start isEmpty. Operand 7903 states and 11702 transitions. [2022-11-20 19:44:23,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2022-11-20 19:44:23,056 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:44:23,056 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 19:44:23,056 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-20 19:44:23,056 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:44:23,057 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:44:23,057 INFO L85 PathProgramCache]: Analyzing trace with hash -754997287, now seen corresponding path program 1 times [2022-11-20 19:44:23,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:44:23,058 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101625398] [2022-11-20 19:44:23,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:44:23,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:44:23,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:44:23,584 INFO L134 CoverageAnalysis]: Checked inductivity of 787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 787 trivial. 0 not checked. [2022-11-20 19:44:23,585 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:44:23,585 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101625398] [2022-11-20 19:44:23,585 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101625398] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:44:23,585 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:44:23,585 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 19:44:23,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415363331] [2022-11-20 19:44:23,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:44:23,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 19:44:23,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:44:23,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 19:44:23,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 19:44:23,588 INFO L87 Difference]: Start difference. First operand 7903 states and 11702 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-20 19:44:25,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:44:31,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:44:31,057 INFO L93 Difference]: Finished difference Result 19267 states and 28430 transitions. [2022-11-20 19:44:31,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 19:44:31,058 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 240 [2022-11-20 19:44:31,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:44:31,119 INFO L225 Difference]: With dead ends: 19267 [2022-11-20 19:44:31,120 INFO L226 Difference]: Without dead ends: 11417 [2022-11-20 19:44:31,154 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-20 19:44:31,155 INFO L413 NwaCegarLoop]: 2827 mSDtfsCounter, 1328 mSDsluCounter, 1457 mSDsCounter, 0 mSdLazyCounter, 642 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1328 SdHoareTripleChecker+Valid, 4284 SdHoareTripleChecker+Invalid, 644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 642 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2022-11-20 19:44:31,155 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1328 Valid, 4284 Invalid, 644 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 642 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2022-11-20 19:44:31,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11417 states. [2022-11-20 19:44:31,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11417 to 11405. [2022-11-20 19:44:31,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11405 states, 7335 states have (on average 1.3732788002726652) internal successors, (10073), 7429 states have internal predecessors, (10073), 3340 states have call successors, (3340), 736 states have call predecessors, (3340), 729 states have return successors, (3369), 3323 states have call predecessors, (3369), 3337 states have call successors, (3369) [2022-11-20 19:44:31,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11405 states to 11405 states and 16782 transitions. [2022-11-20 19:44:31,830 INFO L78 Accepts]: Start accepts. Automaton has 11405 states and 16782 transitions. Word has length 240 [2022-11-20 19:44:31,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:44:31,831 INFO L495 AbstractCegarLoop]: Abstraction has 11405 states and 16782 transitions. [2022-11-20 19:44:31,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-20 19:44:31,831 INFO L276 IsEmpty]: Start isEmpty. Operand 11405 states and 16782 transitions. [2022-11-20 19:44:31,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 348 [2022-11-20 19:44:31,852 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:44:31,853 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 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] [2022-11-20 19:44:31,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-20 19:44:31,853 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:44:31,854 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:44:31,854 INFO L85 PathProgramCache]: Analyzing trace with hash -1657142210, now seen corresponding path program 1 times [2022-11-20 19:44:31,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:44:31,854 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672069551] [2022-11-20 19:44:31,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:44:31,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:44:32,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:44:32,702 INFO L134 CoverageAnalysis]: Checked inductivity of 1550 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1547 trivial. 0 not checked. [2022-11-20 19:44:32,702 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:44:32,703 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672069551] [2022-11-20 19:44:32,703 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672069551] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:44:32,703 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:44:32,703 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 19:44:32,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111201765] [2022-11-20 19:44:32,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:44:32,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 19:44:32,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:44:32,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 19:44:32,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 19:44:32,705 INFO L87 Difference]: Start difference. First operand 11405 states and 16782 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-11-20 19:44:34,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:44:38,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:44:39,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:44:39,935 INFO L93 Difference]: Finished difference Result 28515 states and 42034 transitions. [2022-11-20 19:44:39,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 19:44:39,936 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 347 [2022-11-20 19:44:39,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:44:40,024 INFO L225 Difference]: With dead ends: 28515 [2022-11-20 19:44:40,025 INFO L226 Difference]: Without dead ends: 17163 [2022-11-20 19:44:40,085 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-20 19:44:40,085 INFO L413 NwaCegarLoop]: 1918 mSDtfsCounter, 1470 mSDsluCounter, 1402 mSDsCounter, 0 mSdLazyCounter, 552 mSolverCounterSat, 105 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1470 SdHoareTripleChecker+Valid, 3320 SdHoareTripleChecker+Invalid, 658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 552 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-11-20 19:44:40,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1470 Valid, 3320 Invalid, 658 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 552 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2022-11-20 19:44:40,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17163 states. [2022-11-20 19:44:41,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17163 to 17153. [2022-11-20 19:44:41,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17153 states, 11227 states have (on average 1.3477331433152222) internal successors, (15131), 11367 states have internal predecessors, (15131), 4782 states have call successors, (4782), 1152 states have call predecessors, (4782), 1143 states have return successors, (4819), 4761 states have call predecessors, (4819), 4779 states have call successors, (4819) [2022-11-20 19:44:41,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17153 states to 17153 states and 24732 transitions. [2022-11-20 19:44:41,398 INFO L78 Accepts]: Start accepts. Automaton has 17153 states and 24732 transitions. Word has length 347 [2022-11-20 19:44:41,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:44:41,399 INFO L495 AbstractCegarLoop]: Abstraction has 17153 states and 24732 transitions. [2022-11-20 19:44:41,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-11-20 19:44:41,400 INFO L276 IsEmpty]: Start isEmpty. Operand 17153 states and 24732 transitions. [2022-11-20 19:44:41,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2022-11-20 19:44:41,412 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:44:41,413 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 19:44:41,413 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-20 19:44:41,413 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:44:41,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:44:41,414 INFO L85 PathProgramCache]: Analyzing trace with hash 1712803866, now seen corresponding path program 1 times [2022-11-20 19:44:41,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:44:41,414 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651920037] [2022-11-20 19:44:41,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:44:41,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:44:41,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:44:42,210 INFO L134 CoverageAnalysis]: Checked inductivity of 1549 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1547 trivial. 0 not checked. [2022-11-20 19:44:42,210 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:44:42,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651920037] [2022-11-20 19:44:42,211 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651920037] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:44:42,211 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:44:42,211 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 19:44:42,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319427741] [2022-11-20 19:44:42,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:44:42,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 19:44:42,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:44:42,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 19:44:42,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 19:44:42,214 INFO L87 Difference]: Start difference. First operand 17153 states and 24732 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-11-20 19:44:44,297 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:44:49,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:44:49,035 INFO L93 Difference]: Finished difference Result 42383 states and 61266 transitions. [2022-11-20 19:44:49,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 19:44:49,036 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 345 [2022-11-20 19:44:49,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:44:49,171 INFO L225 Difference]: With dead ends: 42383 [2022-11-20 19:44:49,171 INFO L226 Difference]: Without dead ends: 25283 [2022-11-20 19:44:49,243 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-20 19:44:49,245 INFO L413 NwaCegarLoop]: 2231 mSDtfsCounter, 1480 mSDsluCounter, 1414 mSDsCounter, 0 mSdLazyCounter, 618 mSolverCounterSat, 105 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1480 SdHoareTripleChecker+Valid, 3645 SdHoareTripleChecker+Invalid, 724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 618 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2022-11-20 19:44:49,245 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1480 Valid, 3645 Invalid, 724 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 618 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2022-11-20 19:44:49,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25283 states. [2022-11-20 19:44:50,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25283 to 25271. [2022-11-20 19:44:50,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25271 states, 16853 states have (on average 1.3240966000118672) internal successors, (22315), 17057 states have internal predecessors, (22315), 6680 states have call successors, (6680), 1748 states have call predecessors, (6680), 1737 states have return successors, (6725), 6653 states have call predecessors, (6725), 6677 states have call successors, (6725) [2022-11-20 19:44:50,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25271 states to 25271 states and 35720 transitions. [2022-11-20 19:44:50,997 INFO L78 Accepts]: Start accepts. Automaton has 25271 states and 35720 transitions. Word has length 345 [2022-11-20 19:44:50,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:44:50,998 INFO L495 AbstractCegarLoop]: Abstraction has 25271 states and 35720 transitions. [2022-11-20 19:44:50,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-11-20 19:44:50,999 INFO L276 IsEmpty]: Start isEmpty. Operand 25271 states and 35720 transitions. [2022-11-20 19:44:51,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2022-11-20 19:44:51,025 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:44:51,025 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 19:44:51,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-20 19:44:51,026 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:44:51,026 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:44:51,027 INFO L85 PathProgramCache]: Analyzing trace with hash 1364809291, now seen corresponding path program 1 times [2022-11-20 19:44:51,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:44:51,027 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239406784] [2022-11-20 19:44:51,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:44:51,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:44:51,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:44:52,115 INFO L134 CoverageAnalysis]: Checked inductivity of 1558 backedges. 4 proven. 7 refuted. 0 times theorem prover too weak. 1547 trivial. 0 not checked. [2022-11-20 19:44:52,116 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:44:52,116 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239406784] [2022-11-20 19:44:52,116 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239406784] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 19:44:52,116 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [812517440] [2022-11-20 19:44:52,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:44:52,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 19:44:52,117 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90be9bd-2710-4530-835e-3997feeb32eb/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 19:44:52,123 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90be9bd-2710-4530-835e-3997feeb32eb/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 19:44:52,149 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90be9bd-2710-4530-835e-3997feeb32eb/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-20 19:44:54,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:44:54,479 INFO L263 TraceCheckSpWp]: Trace formula consists of 6717 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 19:44:54,508 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 19:44:54,806 INFO L134 CoverageAnalysis]: Checked inductivity of 1558 backedges. 404 proven. 7 refuted. 0 times theorem prover too weak. 1147 trivial. 0 not checked. [2022-11-20 19:44:54,807 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 19:44:55,324 INFO L134 CoverageAnalysis]: Checked inductivity of 1558 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1554 trivial. 0 not checked. [2022-11-20 19:44:55,324 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [812517440] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 19:44:55,325 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-20 19:44:55,325 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4, 4] total 5 [2022-11-20 19:44:55,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962353275] [2022-11-20 19:44:55,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:44:55,326 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 19:44:55,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:44:55,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 19:44:55,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-20 19:44:55,327 INFO L87 Difference]: Start difference. First operand 25271 states and 35720 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-11-20 19:44:59,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-20 19:45:01,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:45:01,234 INFO L93 Difference]: Finished difference Result 58727 states and 83322 transitions. [2022-11-20 19:45:01,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 19:45:01,235 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 372 [2022-11-20 19:45:01,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:45:01,388 INFO L225 Difference]: With dead ends: 58727 [2022-11-20 19:45:01,388 INFO L226 Difference]: Without dead ends: 33509 [2022-11-20 19:45:01,458 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 746 GetRequests, 743 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-20 19:45:01,459 INFO L413 NwaCegarLoop]: 1815 mSDtfsCounter, 1655 mSDsluCounter, 1277 mSDsCounter, 0 mSdLazyCounter, 505 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1655 SdHoareTripleChecker+Valid, 3092 SdHoareTripleChecker+Invalid, 650 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 505 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2022-11-20 19:45:01,460 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1655 Valid, 3092 Invalid, 650 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 505 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2022-11-20 19:45:01,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33509 states. [2022-11-20 19:45:03,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33509 to 33497. [2022-11-20 19:45:03,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33497 states, 22543 states have (on average 1.3410371290422747) internal successors, (30231), 22807 states have internal predecessors, (30231), 8582 states have call successors, (8582), 2388 states have call predecessors, (8582), 2371 states have return successors, (8635), 8549 states have call predecessors, (8635), 8579 states have call successors, (8635) [2022-11-20 19:45:03,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33497 states to 33497 states and 47448 transitions. [2022-11-20 19:45:03,580 INFO L78 Accepts]: Start accepts. Automaton has 33497 states and 47448 transitions. Word has length 372 [2022-11-20 19:45:03,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:45:03,581 INFO L495 AbstractCegarLoop]: Abstraction has 33497 states and 47448 transitions. [2022-11-20 19:45:03,581 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-11-20 19:45:03,582 INFO L276 IsEmpty]: Start isEmpty. Operand 33497 states and 47448 transitions. [2022-11-20 19:45:03,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 377 [2022-11-20 19:45:03,603 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:45:03,604 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 19:45:03,628 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90be9bd-2710-4530-835e-3997feeb32eb/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-20 19:45:03,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90be9bd-2710-4530-835e-3997feeb32eb/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 19:45:03,819 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:45:03,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:45:03,820 INFO L85 PathProgramCache]: Analyzing trace with hash -2091188863, now seen corresponding path program 1 times [2022-11-20 19:45:03,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:45:03,820 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286585678] [2022-11-20 19:45:03,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:45:03,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:45:04,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:45:04,795 INFO L134 CoverageAnalysis]: Checked inductivity of 1562 backedges. 6 proven. 9 refuted. 0 times theorem prover too weak. 1547 trivial. 0 not checked. [2022-11-20 19:45:04,796 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:45:04,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286585678] [2022-11-20 19:45:04,796 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286585678] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 19:45:04,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [108501412] [2022-11-20 19:45:04,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:45:04,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 19:45:04,797 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90be9bd-2710-4530-835e-3997feeb32eb/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 19:45:04,798 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90be9bd-2710-4530-835e-3997feeb32eb/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 19:45:04,803 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90be9bd-2710-4530-835e-3997feeb32eb/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-20 19:45:06,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:45:06,982 INFO L263 TraceCheckSpWp]: Trace formula consists of 6725 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 19:45:06,996 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 19:45:07,383 INFO L134 CoverageAnalysis]: Checked inductivity of 1562 backedges. 486 proven. 9 refuted. 0 times theorem prover too weak. 1067 trivial. 0 not checked. [2022-11-20 19:45:07,383 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 19:45:07,941 INFO L134 CoverageAnalysis]: Checked inductivity of 1562 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1556 trivial. 0 not checked. [2022-11-20 19:45:07,941 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [108501412] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 19:45:07,941 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-20 19:45:07,941 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4, 4] total 5 [2022-11-20 19:45:07,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866702809] [2022-11-20 19:45:07,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:45:07,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 19:45:07,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:45:07,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 19:45:07,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-20 19:45:07,943 INFO L87 Difference]: Start difference. First operand 33497 states and 47448 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-11-20 19:45:10,021 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:45:15,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:45:16,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:45:16,935 INFO L93 Difference]: Finished difference Result 77550 states and 110296 transitions. [2022-11-20 19:45:16,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 19:45:16,936 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 376 [2022-11-20 19:45:16,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:45:17,128 INFO L225 Difference]: With dead ends: 77550 [2022-11-20 19:45:17,129 INFO L226 Difference]: Without dead ends: 44106 [2022-11-20 19:45:17,222 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 754 GetRequests, 751 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-20 19:45:17,223 INFO L413 NwaCegarLoop]: 1817 mSDtfsCounter, 1582 mSDsluCounter, 1326 mSDsCounter, 0 mSdLazyCounter, 510 mSolverCounterSat, 144 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1582 SdHoareTripleChecker+Valid, 3143 SdHoareTripleChecker+Invalid, 655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 510 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2022-11-20 19:45:17,224 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1582 Valid, 3143 Invalid, 655 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 510 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2022-11-20 19:45:17,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44106 states. [2022-11-20 19:45:19,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44106 to 44096. [2022-11-20 19:45:19,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44096 states, 29976 states have (on average 1.3586535895382974) internal successors, (40727), 30312 states have internal predecessors, (40727), 10918 states have call successors, (10918), 3226 states have call predecessors, (10918), 3201 states have return successors, (10979), 10881 states have call predecessors, (10979), 10915 states have call successors, (10979) [2022-11-20 19:45:19,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44096 states to 44096 states and 62624 transitions. [2022-11-20 19:45:19,778 INFO L78 Accepts]: Start accepts. Automaton has 44096 states and 62624 transitions. Word has length 376 [2022-11-20 19:45:19,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:45:19,779 INFO L495 AbstractCegarLoop]: Abstraction has 44096 states and 62624 transitions. [2022-11-20 19:45:19,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-11-20 19:45:19,779 INFO L276 IsEmpty]: Start isEmpty. Operand 44096 states and 62624 transitions. [2022-11-20 19:45:20,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2022-11-20 19:45:20,091 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:45:20,091 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 19:45:20,147 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90be9bd-2710-4530-835e-3997feeb32eb/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-20 19:45:20,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90be9bd-2710-4530-835e-3997feeb32eb/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 19:45:20,292 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:45:20,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:45:20,293 INFO L85 PathProgramCache]: Analyzing trace with hash 1487599276, now seen corresponding path program 1 times [2022-11-20 19:45:20,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:45:20,293 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526998070] [2022-11-20 19:45:20,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:45:20,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:45:20,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:45:23,252 INFO L134 CoverageAnalysis]: Checked inductivity of 1586 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1570 trivial. 0 not checked. [2022-11-20 19:45:23,252 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:45:23,252 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526998070] [2022-11-20 19:45:23,252 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526998070] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:45:23,253 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:45:23,253 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-20 19:45:23,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127324087] [2022-11-20 19:45:23,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:45:23,253 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-20 19:45:23,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:45:23,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-20 19:45:23,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-11-20 19:45:23,254 INFO L87 Difference]: Start difference. First operand 44096 states and 62624 transitions. Second operand has 8 states, 8 states have (on average 14.5) internal successors, (116), 7 states have internal predecessors, (116), 3 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2022-11-20 19:45:25,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:45:40,265 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-20 19:45:42,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=true, quantifiers [] [2022-11-20 19:45:44,714 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-20 19:45:45,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:45:47,312 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:45:48,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:45:51,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:45:51,832 INFO L93 Difference]: Finished difference Result 124286 states and 178793 transitions. [2022-11-20 19:45:51,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-20 19:45:51,833 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.5) internal successors, (116), 7 states have internal predecessors, (116), 3 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 414 [2022-11-20 19:45:51,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:45:52,286 INFO L225 Difference]: With dead ends: 124286 [2022-11-20 19:45:52,286 INFO L226 Difference]: Without dead ends: 80248 [2022-11-20 19:45:52,415 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2022-11-20 19:45:52,417 INFO L413 NwaCegarLoop]: 3393 mSDtfsCounter, 5494 mSDsluCounter, 8182 mSDsCounter, 0 mSdLazyCounter, 5705 mSolverCounterSat, 2059 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5607 SdHoareTripleChecker+Valid, 11575 SdHoareTripleChecker+Invalid, 7768 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2059 IncrementalHoareTripleChecker+Valid, 5705 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.9s IncrementalHoareTripleChecker+Time [2022-11-20 19:45:52,417 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5607 Valid, 11575 Invalid, 7768 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2059 Valid, 5705 Invalid, 4 Unknown, 0 Unchecked, 24.9s Time] [2022-11-20 19:45:52,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80248 states. [2022-11-20 19:45:55,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80248 to 65196. [2022-11-20 19:45:55,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65196 states, 44140 states have (on average 1.3392614408699592) internal successors, (59115), 44676 states have internal predecessors, (59115), 15746 states have call successors, (15746), 5310 states have call predecessors, (15746), 5309 states have return successors, (15935), 15713 states have call predecessors, (15935), 15743 states have call successors, (15935) [2022-11-20 19:45:56,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65196 states to 65196 states and 90796 transitions. [2022-11-20 19:45:56,414 INFO L78 Accepts]: Start accepts. Automaton has 65196 states and 90796 transitions. Word has length 414 [2022-11-20 19:45:56,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:45:56,415 INFO L495 AbstractCegarLoop]: Abstraction has 65196 states and 90796 transitions. [2022-11-20 19:45:56,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.5) internal successors, (116), 7 states have internal predecessors, (116), 3 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2022-11-20 19:45:56,416 INFO L276 IsEmpty]: Start isEmpty. Operand 65196 states and 90796 transitions. [2022-11-20 19:45:56,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2022-11-20 19:45:56,510 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:45:56,511 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 19:45:56,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-20 19:45:56,511 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:45:56,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:45:56,512 INFO L85 PathProgramCache]: Analyzing trace with hash -1886552187, now seen corresponding path program 1 times [2022-11-20 19:45:56,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:45:56,512 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447628262] [2022-11-20 19:45:56,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:45:56,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:45:56,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:45:57,677 INFO L134 CoverageAnalysis]: Checked inductivity of 1589 backedges. 20 proven. 20 refuted. 0 times theorem prover too weak. 1549 trivial. 0 not checked. [2022-11-20 19:45:57,678 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:45:57,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447628262] [2022-11-20 19:45:57,678 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447628262] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 19:45:57,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2077119142] [2022-11-20 19:45:57,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:45:57,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 19:45:57,679 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90be9bd-2710-4530-835e-3997feeb32eb/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 19:45:57,680 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90be9bd-2710-4530-835e-3997feeb32eb/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 19:45:57,703 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90be9bd-2710-4530-835e-3997feeb32eb/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-20 19:45:59,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:45:59,826 INFO L263 TraceCheckSpWp]: Trace formula consists of 6878 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 19:45:59,837 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 19:46:00,071 INFO L134 CoverageAnalysis]: Checked inductivity of 1589 backedges. 420 proven. 20 refuted. 0 times theorem prover too weak. 1149 trivial. 0 not checked. [2022-11-20 19:46:00,071 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 19:46:00,550 INFO L134 CoverageAnalysis]: Checked inductivity of 1589 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 1569 trivial. 0 not checked. [2022-11-20 19:46:00,551 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2077119142] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 19:46:00,551 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-20 19:46:00,551 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4, 4] total 5 [2022-11-20 19:46:00,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4804798] [2022-11-20 19:46:00,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:46:00,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 19:46:00,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:46:00,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 19:46:00,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-20 19:46:00,554 INFO L87 Difference]: Start difference. First operand 65196 states and 90796 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2022-11-20 19:46:02,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:46:09,380 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:46:10,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-20 19:46:11,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:46:11,712 INFO L93 Difference]: Finished difference Result 148910 states and 208094 transitions. [2022-11-20 19:46:11,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 19:46:11,713 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 407 [2022-11-20 19:46:11,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:46:12,016 INFO L225 Difference]: With dead ends: 148910 [2022-11-20 19:46:12,016 INFO L226 Difference]: Without dead ends: 83772 [2022-11-20 19:46:12,154 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 816 GetRequests, 813 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-20 19:46:12,155 INFO L413 NwaCegarLoop]: 1823 mSDtfsCounter, 1586 mSDsluCounter, 1342 mSDsCounter, 0 mSdLazyCounter, 507 mSolverCounterSat, 129 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1586 SdHoareTripleChecker+Valid, 3165 SdHoareTripleChecker+Invalid, 637 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 507 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-11-20 19:46:12,155 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1586 Valid, 3165 Invalid, 637 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 507 Invalid, 1 Unknown, 0 Unchecked, 7.1s Time] [2022-11-20 19:46:12,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83772 states. [2022-11-20 19:46:16,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83772 to 83720. [2022-11-20 19:46:16,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83720 states, 57044 states have (on average 1.3446988289741253) internal successors, (76707), 57716 states have internal predecessors, (76707), 19886 states have call successors, (19886), 6802 states have call predecessors, (19886), 6789 states have return successors, (20071), 19841 states have call predecessors, (20071), 19883 states have call successors, (20071) [2022-11-20 19:46:16,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83720 states to 83720 states and 116664 transitions. [2022-11-20 19:46:16,513 INFO L78 Accepts]: Start accepts. Automaton has 83720 states and 116664 transitions. Word has length 407 [2022-11-20 19:46:16,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:46:16,514 INFO L495 AbstractCegarLoop]: Abstraction has 83720 states and 116664 transitions. [2022-11-20 19:46:16,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2022-11-20 19:46:16,515 INFO L276 IsEmpty]: Start isEmpty. Operand 83720 states and 116664 transitions. [2022-11-20 19:46:16,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 421 [2022-11-20 19:46:16,580 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:46:16,581 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 19:46:16,609 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90be9bd-2710-4530-835e-3997feeb32eb/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-20 19:46:16,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90be9bd-2710-4530-835e-3997feeb32eb/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-20 19:46:16,804 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:46:16,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:46:16,804 INFO L85 PathProgramCache]: Analyzing trace with hash 418519046, now seen corresponding path program 1 times [2022-11-20 19:46:16,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:46:16,804 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659009741] [2022-11-20 19:46:16,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:46:16,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:46:17,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:46:19,429 INFO L134 CoverageAnalysis]: Checked inductivity of 1595 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1595 trivial. 0 not checked. [2022-11-20 19:46:19,429 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:46:19,429 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659009741] [2022-11-20 19:46:19,430 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659009741] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:46:19,430 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:46:19,430 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 19:46:19,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572495493] [2022-11-20 19:46:19,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:46:19,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 19:46:19,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:46:19,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 19:46:19,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-11-20 19:46:19,432 INFO L87 Difference]: Start difference. First operand 83720 states and 116664 transitions. Second operand has 6 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 3 states have call successors, (44), 3 states have call predecessors, (44), 2 states have return successors, (41), 3 states have call predecessors, (41), 2 states have call successors, (41) [2022-11-20 19:46:21,537 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:46:27,161 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-20 19:46:28,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:46:31,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-20 19:46:34,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-20 19:46:36,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:46:36,485 INFO L93 Difference]: Finished difference Result 85223 states and 118340 transitions. [2022-11-20 19:46:36,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 19:46:36,486 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 3 states have call successors, (44), 3 states have call predecessors, (44), 2 states have return successors, (41), 3 states have call predecessors, (41), 2 states have call successors, (41) Word has length 420 [2022-11-20 19:46:36,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:46:36,876 INFO L225 Difference]: With dead ends: 85223 [2022-11-20 19:46:36,876 INFO L226 Difference]: Without dead ends: 85220 [2022-11-20 19:46:36,902 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-11-20 19:46:36,903 INFO L413 NwaCegarLoop]: 1729 mSDtfsCounter, 471 mSDsluCounter, 4743 mSDsCounter, 0 mSdLazyCounter, 600 mSolverCounterSat, 225 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 473 SdHoareTripleChecker+Valid, 6472 SdHoareTripleChecker+Invalid, 829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 225 IncrementalHoareTripleChecker+Valid, 600 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.1s IncrementalHoareTripleChecker+Time [2022-11-20 19:46:36,904 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [473 Valid, 6472 Invalid, 829 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [225 Valid, 600 Invalid, 4 Unknown, 0 Unchecked, 14.1s Time] [2022-11-20 19:46:36,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85220 states. [2022-11-20 19:46:40,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85220 to 85166. [2022-11-20 19:46:40,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85166 states, 57862 states have (on average 1.3418996923715045) internal successors, (77645), 58588 states have internal predecessors, (77645), 20188 states have call successors, (20188), 7110 states have call predecessors, (20188), 7115 states have return successors, (20429), 20125 states have call predecessors, (20429), 20185 states have call successors, (20429) [2022-11-20 19:46:41,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85166 states to 85166 states and 118262 transitions. [2022-11-20 19:46:41,311 INFO L78 Accepts]: Start accepts. Automaton has 85166 states and 118262 transitions. Word has length 420 [2022-11-20 19:46:41,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:46:41,312 INFO L495 AbstractCegarLoop]: Abstraction has 85166 states and 118262 transitions. [2022-11-20 19:46:41,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 3 states have call successors, (44), 3 states have call predecessors, (44), 2 states have return successors, (41), 3 states have call predecessors, (41), 2 states have call successors, (41) [2022-11-20 19:46:41,312 INFO L276 IsEmpty]: Start isEmpty. Operand 85166 states and 118262 transitions. [2022-11-20 19:46:41,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2022-11-20 19:46:41,364 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:46:41,364 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 19:46:41,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-20 19:46:41,365 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:46:41,365 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:46:41,366 INFO L85 PathProgramCache]: Analyzing trace with hash 344837345, now seen corresponding path program 1 times [2022-11-20 19:46:41,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:46:41,366 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947874710] [2022-11-20 19:46:41,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:46:41,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:46:41,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:46:42,561 INFO L134 CoverageAnalysis]: Checked inductivity of 1577 backedges. 6 proven. 22 refuted. 0 times theorem prover too weak. 1549 trivial. 0 not checked. [2022-11-20 19:46:42,562 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:46:42,562 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947874710] [2022-11-20 19:46:42,562 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947874710] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 19:46:42,562 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [485193094] [2022-11-20 19:46:42,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:46:42,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 19:46:42,563 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90be9bd-2710-4530-835e-3997feeb32eb/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 19:46:42,564 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90be9bd-2710-4530-835e-3997feeb32eb/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 19:46:42,583 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90be9bd-2710-4530-835e-3997feeb32eb/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-20 19:46:44,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:46:44,987 INFO L263 TraceCheckSpWp]: Trace formula consists of 6893 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 19:46:45,002 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 19:46:45,392 INFO L134 CoverageAnalysis]: Checked inductivity of 1577 backedges. 486 proven. 22 refuted. 0 times theorem prover too weak. 1069 trivial. 0 not checked. [2022-11-20 19:46:45,392 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 19:46:45,959 INFO L134 CoverageAnalysis]: Checked inductivity of 1577 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1571 trivial. 0 not checked. [2022-11-20 19:46:45,959 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [485193094] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 19:46:45,959 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-20 19:46:45,959 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4, 4] total 5 [2022-11-20 19:46:45,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125565615] [2022-11-20 19:46:45,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:46:45,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 19:46:45,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:46:45,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 19:46:45,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-20 19:46:45,961 INFO L87 Difference]: Start difference. First operand 85166 states and 118262 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2022-11-20 19:46:47,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []