./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath6kl--ath6kl_usb.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 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_02c1d208-63d1-49c9-b394-ea6a672b5015/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02c1d208-63d1-49c9-b394-ea6a672b5015/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02c1d208-63d1-49c9-b394-ea6a672b5015/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02c1d208-63d1-49c9-b394-ea6a672b5015/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath6kl--ath6kl_usb.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02c1d208-63d1-49c9-b394-ea6a672b5015/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02c1d208-63d1-49c9-b394-ea6a672b5015/bin/utaipan-verify-NcY6lQBIFX --witnessprinter.witness.filename witness --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 037f6e8e4bd200c248573cc05d02b8c7bc97a7f8cca3135a2970ec46958bec59 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:51:27,839 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:51:27,937 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02c1d208-63d1-49c9-b394-ea6a672b5015/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 00:51:27,941 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:51:27,942 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:51:27,981 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:51:27,982 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:51:27,983 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:51:27,984 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:51:27,985 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:51:27,985 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:51:27,986 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:51:27,987 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:51:27,987 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:51:27,988 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:51:27,989 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:51:27,989 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:51:27,990 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:51:27,991 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:51:27,991 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:51:27,992 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:51:27,993 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:51:27,994 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:51:27,995 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:51:27,995 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:51:27,996 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:51:27,996 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:51:27,997 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:51:27,998 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:51:27,998 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:51:27,999 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:51:27,999 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:51:28,000 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:51:28,000 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:51:28,000 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:51:28,001 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:51:28,001 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:51:28,002 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:51:28,002 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:51:28,002 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:51:28,003 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:51:28,003 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:51:28,004 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_02c1d208-63d1-49c9-b394-ea6a672b5015/bin/utaipan-verify-NcY6lQBIFX/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_02c1d208-63d1-49c9-b394-ea6a672b5015/bin/utaipan-verify-NcY6lQBIFX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 037f6e8e4bd200c248573cc05d02b8c7bc97a7f8cca3135a2970ec46958bec59 [2023-11-12 00:51:28,322 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:51:28,344 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:51:28,347 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:51:28,348 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:51:28,349 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:51:28,350 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02c1d208-63d1-49c9-b394-ea6a672b5015/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath6kl--ath6kl_usb.ko-entry_point.cil.out.i [2023-11-12 00:51:31,535 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:51:32,282 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:51:32,283 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02c1d208-63d1-49c9-b394-ea6a672b5015/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath6kl--ath6kl_usb.ko-entry_point.cil.out.i [2023-11-12 00:51:32,342 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02c1d208-63d1-49c9-b394-ea6a672b5015/bin/utaipan-verify-NcY6lQBIFX/data/05d9f1176/ea774308dddb4dd7ab937dca9f4b73f3/FLAG7d541db99 [2023-11-12 00:51:32,363 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02c1d208-63d1-49c9-b394-ea6a672b5015/bin/utaipan-verify-NcY6lQBIFX/data/05d9f1176/ea774308dddb4dd7ab937dca9f4b73f3 [2023-11-12 00:51:32,372 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:51:32,376 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:51:32,381 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:51:32,382 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:51:32,388 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:51:32,389 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:51:32" (1/1) ... [2023-11-12 00:51:32,390 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5170cb32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:32, skipping insertion in model container [2023-11-12 00:51:32,391 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:51:32" (1/1) ... [2023-11-12 00:51:32,534 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:51:33,778 WARN L240 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_02c1d208-63d1-49c9-b394-ea6a672b5015/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath6kl--ath6kl_usb.ko-entry_point.cil.out.i[190557,190570] [2023-11-12 00:51:34,588 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:51:34,625 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:51:34,817 WARN L240 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_02c1d208-63d1-49c9-b394-ea6a672b5015/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath6kl--ath6kl_usb.ko-entry_point.cil.out.i[190557,190570] [2023-11-12 00:51:35,019 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:51:35,062 WARN L672 CHandler]: The function __VERIFIER_nondet_u16 is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:51:35,062 WARN L672 CHandler]: The function __VERIFIER_nondet_u8 is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:51:35,063 WARN L672 CHandler]: The function __VERIFIER_nondet_u32 is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:51:35,072 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:51:35,072 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:35 WrapperNode [2023-11-12 00:51:35,072 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:51:35,074 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:51:35,074 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:51:35,074 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:51:35,083 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:35" (1/1) ... [2023-11-12 00:51:35,135 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:35" (1/1) ... [2023-11-12 00:51:35,266 INFO L138 Inliner]: procedures = 175, calls = 742, calls flagged for inlining = 71, calls inlined = 62, statements flattened = 1937 [2023-11-12 00:51:35,266 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:51:35,267 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:51:35,267 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:51:35,267 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:51:35,284 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:35" (1/1) ... [2023-11-12 00:51:35,284 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:35" (1/1) ... [2023-11-12 00:51:35,324 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:35" (1/1) ... [2023-11-12 00:51:35,324 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:35" (1/1) ... [2023-11-12 00:51:35,419 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:35" (1/1) ... [2023-11-12 00:51:35,431 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:35" (1/1) ... [2023-11-12 00:51:35,464 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:35" (1/1) ... [2023-11-12 00:51:35,488 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:35" (1/1) ... [2023-11-12 00:51:35,520 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:51:35,521 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:51:35,522 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:51:35,522 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:51:35,523 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:35" (1/1) ... [2023-11-12 00:51:35,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:51:35,544 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02c1d208-63d1-49c9-b394-ea6a672b5015/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:51:35,559 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02c1d208-63d1-49c9-b394-ea6a672b5015/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:51:35,576 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02c1d208-63d1-49c9-b394-ea6a672b5015/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:51:35,601 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_cleanup_scatter [2023-11-12 00:51:35,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_cleanup_scatter [2023-11-12 00:51:35,602 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-12 00:51:35,602 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-12 00:51:35,602 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_submit_ctrl_out [2023-11-12 00:51:35,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_submit_ctrl_out [2023-11-12 00:51:35,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 00:51:35,604 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-11-12 00:51:35,605 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-11-12 00:51:35,605 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-11-12 00:51:35,605 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-11-12 00:51:35,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 00:51:35,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 00:51:35,606 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 00:51:35,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 00:51:35,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 00:51:35,606 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2023-11-12 00:51:35,607 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2023-11-12 00:51:35,607 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_diag_write32 [2023-11-12 00:51:35,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_diag_write32 [2023-11-12 00:51:35,607 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_destroy [2023-11-12 00:51:35,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_destroy [2023-11-12 00:51:35,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2023-11-12 00:51:35,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2023-11-12 00:51:35,609 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-12 00:51:35,609 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-12 00:51:35,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 00:51:35,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 00:51:35,610 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_get_default_pipe [2023-11-12 00:51:35,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_get_default_pipe [2023-11-12 00:51:35,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2023-11-12 00:51:35,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2023-11-12 00:51:35,611 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 00:51:35,611 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 00:51:35,611 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_power_off [2023-11-12 00:51:35,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_power_off [2023-11-12 00:51:35,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 00:51:35,612 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_bmi_read [2023-11-12 00:51:35,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_bmi_read [2023-11-12 00:51:35,612 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2023-11-12 00:51:35,612 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2023-11-12 00:51:35,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-12 00:51:35,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-12 00:51:35,613 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_stop [2023-11-12 00:51:35,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_stop [2023-11-12 00:51:35,613 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_get_free_queue_number [2023-11-12 00:51:35,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_get_free_queue_number [2023-11-12 00:51:35,613 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_free_urb_to_pipe [2023-11-12 00:51:35,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_free_urb_to_pipe [2023-11-12 00:51:35,614 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_flush_all [2023-11-12 00:51:35,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_flush_all [2023-11-12 00:51:35,614 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2023-11-12 00:51:35,614 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-12 00:51:35,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-12 00:51:35,614 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 00:51:35,615 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 00:51:35,615 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_warn [2023-11-12 00:51:35,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_warn [2023-11-12 00:51:35,615 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_ctrl_msg_exchange [2023-11-12 00:51:35,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_ctrl_msg_exchange [2023-11-12 00:51:35,616 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:51:35,617 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_cleanup_recv_urb [2023-11-12 00:51:35,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_cleanup_recv_urb [2023-11-12 00:51:35,618 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-12 00:51:35,618 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-12 00:51:35,618 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_submit_ctrl_in [2023-11-12 00:51:35,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_submit_ctrl_in [2023-11-12 00:51:35,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:51:35,619 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_power_on [2023-11-12 00:51:35,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_power_on [2023-11-12 00:51:35,619 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_priv [2023-11-12 00:51:35,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_priv [2023-11-12 00:51:35,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:51:35,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:51:35,621 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-12 00:51:35,621 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-12 00:51:35,621 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_err [2023-11-12 00:51:35,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_err [2023-11-12 00:51:35,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:51:35,621 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-11-12 00:51:35,622 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-11-12 00:51:35,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2023-11-12 00:51:35,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2023-11-12 00:51:35,622 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_alloc_urb_from_pipe [2023-11-12 00:51:35,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_alloc_urb_from_pipe [2023-11-12 00:51:35,623 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2023-11-12 00:51:35,623 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_remove [2023-11-12 00:51:35,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_remove [2023-11-12 00:51:35,624 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-11-12 00:51:35,624 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-11-12 00:51:35,624 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-12 00:51:35,624 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-12 00:51:35,624 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2023-11-12 00:51:35,624 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2023-11-12 00:51:35,625 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:51:35,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:51:35,625 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_post_recv_transfers [2023-11-12 00:51:35,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_post_recv_transfers [2023-11-12 00:51:35,625 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-12 00:51:35,625 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-12 00:51:35,625 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-12 00:51:35,626 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-12 00:51:35,626 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_map_service_pipe [2023-11-12 00:51:35,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_map_service_pipe [2023-11-12 00:51:35,626 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-12 00:51:35,626 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-12 00:51:35,626 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_dbg [2023-11-12 00:51:35,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_dbg [2023-11-12 00:51:35,627 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2023-11-12 00:51:35,628 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2023-11-12 00:51:35,628 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-11-12 00:51:35,628 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-11-12 00:51:35,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:51:35,628 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_send [2023-11-12 00:51:35,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_send [2023-11-12 00:51:35,629 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-11-12 00:51:35,629 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-11-12 00:51:35,630 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2023-11-12 00:51:35,630 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2023-11-12 00:51:35,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 00:51:35,630 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u8 [2023-11-12 00:51:35,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-12 00:51:35,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-12 00:51:35,631 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:51:35,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:51:36,266 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:51:36,270 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:51:36,452 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 00:51:39,964 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:51:40,619 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:51:40,619 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-12 00:51:40,624 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:51:40 BoogieIcfgContainer [2023-11-12 00:51:40,624 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:51:40,627 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:51:40,627 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:51:40,631 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:51:40,631 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:51:32" (1/3) ... [2023-11-12 00:51:40,632 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c03e682 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:51:40, skipping insertion in model container [2023-11-12 00:51:40,632 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:35" (2/3) ... [2023-11-12 00:51:40,633 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c03e682 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:51:40, skipping insertion in model container [2023-11-12 00:51:40,633 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:51:40" (3/3) ... [2023-11-12 00:51:40,634 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath6kl--ath6kl_usb.ko-entry_point.cil.out.i [2023-11-12 00:51:40,656 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:51:40,656 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:51:40,722 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:51:40,729 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=LoopHeads, 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;@3376ce2f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:51:40,729 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:51:40,737 INFO L276 IsEmpty]: Start isEmpty. Operand has 637 states, 398 states have (on average 1.3618090452261307) internal successors, (542), 413 states have internal predecessors, (542), 185 states have call successors, (185), 53 states have call predecessors, (185), 52 states have return successors, (181), 180 states have call predecessors, (181), 181 states have call successors, (181) [2023-11-12 00:51:40,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-12 00:51:40,752 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:51:40,752 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 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] [2023-11-12 00:51:40,753 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:51:40,758 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:51:40,759 INFO L85 PathProgramCache]: Analyzing trace with hash 168025462, now seen corresponding path program 1 times [2023-11-12 00:51:40,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:51:40,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887589848] [2023-11-12 00:51:40,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:51:40,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:51:41,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:51:41,813 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2023-11-12 00:51:41,814 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:51:41,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887589848] [2023-11-12 00:51:41,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887589848] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:51:41,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:51:41,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:51:41,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583152144] [2023-11-12 00:51:41,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:51:41,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:51:41,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:51:41,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:51:41,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:51:41,883 INFO L87 Difference]: Start difference. First operand has 637 states, 398 states have (on average 1.3618090452261307) internal successors, (542), 413 states have internal predecessors, (542), 185 states have call successors, (185), 53 states have call predecessors, (185), 52 states have return successors, (181), 180 states have call predecessors, (181), 181 states have call successors, (181) Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-12 00:51:45,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:51:45,036 INFO L93 Difference]: Finished difference Result 1839 states and 2642 transitions. [2023-11-12 00:51:45,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:51:45,039 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 87 [2023-11-12 00:51:45,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:51:45,074 INFO L225 Difference]: With dead ends: 1839 [2023-11-12 00:51:45,075 INFO L226 Difference]: Without dead ends: 1217 [2023-11-12 00:51:45,092 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 [2023-11-12 00:51:45,097 INFO L413 NwaCegarLoop]: 817 mSDtfsCounter, 844 mSDsluCounter, 795 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 844 SdHoareTripleChecker+Valid, 1612 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-11-12 00:51:45,098 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [844 Valid, 1612 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 193 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-11-12 00:51:45,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1217 states. [2023-11-12 00:51:45,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1217 to 1217. [2023-11-12 00:51:45,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1217 states, 769 states have (on average 1.3446033810143043) internal successors, (1034), 787 states have internal predecessors, (1034), 345 states have call successors, (345), 103 states have call predecessors, (345), 102 states have return successors, (344), 342 states have call predecessors, (344), 344 states have call successors, (344) [2023-11-12 00:51:45,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1217 states to 1217 states and 1723 transitions. [2023-11-12 00:51:45,284 INFO L78 Accepts]: Start accepts. Automaton has 1217 states and 1723 transitions. Word has length 87 [2023-11-12 00:51:45,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:51:45,285 INFO L495 AbstractCegarLoop]: Abstraction has 1217 states and 1723 transitions. [2023-11-12 00:51:45,285 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-12 00:51:45,286 INFO L276 IsEmpty]: Start isEmpty. Operand 1217 states and 1723 transitions. [2023-11-12 00:51:45,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-12 00:51:45,294 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:51:45,294 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 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] [2023-11-12 00:51:45,295 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:51:45,295 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:51:45,296 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:51:45,296 INFO L85 PathProgramCache]: Analyzing trace with hash 86715825, now seen corresponding path program 1 times [2023-11-12 00:51:45,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:51:45,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479996118] [2023-11-12 00:51:45,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:51:45,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:51:45,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:51:45,765 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 267 trivial. 0 not checked. [2023-11-12 00:51:45,766 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:51:45,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479996118] [2023-11-12 00:51:45,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1479996118] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:51:45,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:51:45,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:51:45,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363260163] [2023-11-12 00:51:45,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:51:45,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:51:45,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:51:45,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:51:45,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:51:45,769 INFO L87 Difference]: Start difference. First operand 1217 states and 1723 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-11-12 00:51:47,791 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:51:49,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:51:51,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:51:51,130 INFO L93 Difference]: Finished difference Result 2698 states and 3878 transitions. [2023-11-12 00:51:51,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:51:51,131 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 98 [2023-11-12 00:51:51,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:51:51,143 INFO L225 Difference]: With dead ends: 2698 [2023-11-12 00:51:51,143 INFO L226 Difference]: Without dead ends: 1508 [2023-11-12 00:51:51,147 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:51:51,149 INFO L413 NwaCegarLoop]: 1145 mSDtfsCounter, 1188 mSDsluCounter, 888 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 92 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1188 SdHoareTripleChecker+Valid, 2033 SdHoareTripleChecker+Invalid, 398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:51:51,149 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1188 Valid, 2033 Invalid, 398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 304 Invalid, 2 Unknown, 0 Unchecked, 5.1s Time] [2023-11-12 00:51:51,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1508 states. [2023-11-12 00:51:51,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1508 to 1219. [2023-11-12 00:51:51,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1219 states, 771 states have (on average 1.3424124513618676) internal successors, (1035), 789 states have internal predecessors, (1035), 345 states have call successors, (345), 103 states have call predecessors, (345), 102 states have return successors, (344), 342 states have call predecessors, (344), 344 states have call successors, (344) [2023-11-12 00:51:51,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1219 states to 1219 states and 1724 transitions. [2023-11-12 00:51:51,236 INFO L78 Accepts]: Start accepts. Automaton has 1219 states and 1724 transitions. Word has length 98 [2023-11-12 00:51:51,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:51:51,237 INFO L495 AbstractCegarLoop]: Abstraction has 1219 states and 1724 transitions. [2023-11-12 00:51:51,237 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-11-12 00:51:51,237 INFO L276 IsEmpty]: Start isEmpty. Operand 1219 states and 1724 transitions. [2023-11-12 00:51:51,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-12 00:51:51,241 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:51:51,241 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 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] [2023-11-12 00:51:51,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:51:51,242 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:51:51,242 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:51:51,242 INFO L85 PathProgramCache]: Analyzing trace with hash -2035551894, now seen corresponding path program 1 times [2023-11-12 00:51:51,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:51:51,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1509289353] [2023-11-12 00:51:51,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:51:51,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:51:51,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:51:51,764 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 267 trivial. 0 not checked. [2023-11-12 00:51:51,764 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:51:51,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1509289353] [2023-11-12 00:51:51,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1509289353] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:51:51,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:51:51,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:51:51,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511487796] [2023-11-12 00:51:51,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:51:51,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:51:51,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:51:51,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:51:51,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:51:51,770 INFO L87 Difference]: Start difference. First operand 1219 states and 1724 transitions. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-12 00:51:53,788 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:51:54,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:51:56,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:51:56,500 INFO L93 Difference]: Finished difference Result 2411 states and 3428 transitions. [2023-11-12 00:51:56,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:51:56,501 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 102 [2023-11-12 00:51:56,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:51:56,524 INFO L225 Difference]: With dead ends: 2411 [2023-11-12 00:51:56,525 INFO L226 Difference]: Without dead ends: 2406 [2023-11-12 00:51:56,526 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:51:56,527 INFO L413 NwaCegarLoop]: 840 mSDtfsCounter, 866 mSDsluCounter, 1598 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 866 SdHoareTripleChecker+Valid, 2438 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:51:56,528 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [866 Valid, 2438 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 307 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2023-11-12 00:51:56,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2406 states. [2023-11-12 00:51:56,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2406 to 2398. [2023-11-12 00:51:56,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2398 states, 1517 states have (on average 1.3454185893210284) internal successors, (2041), 1553 states have internal predecessors, (2041), 676 states have call successors, (676), 205 states have call predecessors, (676), 204 states have return successors, (695), 671 states have call predecessors, (695), 675 states have call successors, (695) [2023-11-12 00:51:56,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2398 states to 2398 states and 3412 transitions. [2023-11-12 00:51:56,720 INFO L78 Accepts]: Start accepts. Automaton has 2398 states and 3412 transitions. Word has length 102 [2023-11-12 00:51:56,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:51:56,721 INFO L495 AbstractCegarLoop]: Abstraction has 2398 states and 3412 transitions. [2023-11-12 00:51:56,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-12 00:51:56,722 INFO L276 IsEmpty]: Start isEmpty. Operand 2398 states and 3412 transitions. [2023-11-12 00:51:56,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-11-12 00:51:56,735 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:51:56,735 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 3, 3, 3, 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] [2023-11-12 00:51:56,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:51:56,736 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:51:56,736 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:51:56,737 INFO L85 PathProgramCache]: Analyzing trace with hash 1562419065, now seen corresponding path program 1 times [2023-11-12 00:51:56,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:51:56,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452421716] [2023-11-12 00:51:56,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:51:56,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:51:56,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:51:57,123 INFO L134 CoverageAnalysis]: Checked inductivity of 349 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 347 trivial. 0 not checked. [2023-11-12 00:51:57,124 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:51:57,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452421716] [2023-11-12 00:51:57,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1452421716] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:51:57,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:51:57,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:51:57,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322109021] [2023-11-12 00:51:57,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:51:57,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:51:57,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:51:57,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:51:57,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:51:57,127 INFO L87 Difference]: Start difference. First operand 2398 states and 3412 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-11-12 00:51:59,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:51:59,624 INFO L93 Difference]: Finished difference Result 6330 states and 8939 transitions. [2023-11-12 00:51:59,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:51:59,625 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 205 [2023-11-12 00:51:59,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:51:59,657 INFO L225 Difference]: With dead ends: 6330 [2023-11-12 00:51:59,657 INFO L226 Difference]: Without dead ends: 3959 [2023-11-12 00:51:59,668 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 [2023-11-12 00:51:59,669 INFO L413 NwaCegarLoop]: 841 mSDtfsCounter, 575 mSDsluCounter, 747 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 575 SdHoareTripleChecker+Valid, 1588 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:51:59,670 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [575 Valid, 1588 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-12 00:51:59,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3959 states. [2023-11-12 00:52:00,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3959 to 3952. [2023-11-12 00:52:00,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3952 states, 2503 states have (on average 1.3463843387934478) internal successors, (3370), 2555 states have internal predecessors, (3370), 1076 states have call successors, (1076), 373 states have call predecessors, (1076), 372 states have return successors, (1111), 1071 states have call predecessors, (1111), 1075 states have call successors, (1111) [2023-11-12 00:52:00,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3952 states to 3952 states and 5557 transitions. [2023-11-12 00:52:00,078 INFO L78 Accepts]: Start accepts. Automaton has 3952 states and 5557 transitions. Word has length 205 [2023-11-12 00:52:00,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:52:00,079 INFO L495 AbstractCegarLoop]: Abstraction has 3952 states and 5557 transitions. [2023-11-12 00:52:00,079 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-11-12 00:52:00,079 INFO L276 IsEmpty]: Start isEmpty. Operand 3952 states and 5557 transitions. [2023-11-12 00:52:00,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2023-11-12 00:52:00,100 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:52:00,101 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 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] [2023-11-12 00:52:00,101 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:52:00,101 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:52:00,102 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:52:00,102 INFO L85 PathProgramCache]: Analyzing trace with hash 1384561564, now seen corresponding path program 1 times [2023-11-12 00:52:00,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:52:00,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556298542] [2023-11-12 00:52:00,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:52:00,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:52:00,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:52:00,442 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2023-11-12 00:52:00,443 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:52:00,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556298542] [2023-11-12 00:52:00,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556298542] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:52:00,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:52:00,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:52:00,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222685] [2023-11-12 00:52:00,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:52:00,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:52:00,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:52:00,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:52:00,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:52:00,446 INFO L87 Difference]: Start difference. First operand 3952 states and 5557 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-11-12 00:52:01,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:52:02,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:52:02,623 INFO L93 Difference]: Finished difference Result 9303 states and 13032 transitions. [2023-11-12 00:52:02,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:52:02,624 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 196 [2023-11-12 00:52:02,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:52:02,662 INFO L225 Difference]: With dead ends: 9303 [2023-11-12 00:52:02,662 INFO L226 Difference]: Without dead ends: 5378 [2023-11-12 00:52:02,675 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 [2023-11-12 00:52:02,677 INFO L413 NwaCegarLoop]: 819 mSDtfsCounter, 507 mSDsluCounter, 667 mSDsCounter, 0 mSdLazyCounter, 282 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 507 SdHoareTripleChecker+Valid, 1486 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:52:02,680 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [507 Valid, 1486 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 282 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-12 00:52:02,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5378 states. [2023-11-12 00:52:03,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5378 to 5369. [2023-11-12 00:52:03,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5369 states, 3412 states have (on average 1.339390386869871) internal successors, (4570), 3496 states have internal predecessors, (4570), 1441 states have call successors, (1441), 516 states have call predecessors, (1441), 515 states have return successors, (1488), 1432 states have call predecessors, (1488), 1440 states have call successors, (1488) [2023-11-12 00:52:03,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5369 states to 5369 states and 7499 transitions. [2023-11-12 00:52:03,061 INFO L78 Accepts]: Start accepts. Automaton has 5369 states and 7499 transitions. Word has length 196 [2023-11-12 00:52:03,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:52:03,063 INFO L495 AbstractCegarLoop]: Abstraction has 5369 states and 7499 transitions. [2023-11-12 00:52:03,064 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-11-12 00:52:03,064 INFO L276 IsEmpty]: Start isEmpty. Operand 5369 states and 7499 transitions. [2023-11-12 00:52:03,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2023-11-12 00:52:03,083 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:52:03,083 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 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] [2023-11-12 00:52:03,084 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 00:52:03,084 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:52:03,084 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:52:03,084 INFO L85 PathProgramCache]: Analyzing trace with hash 2076041390, now seen corresponding path program 1 times [2023-11-12 00:52:03,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:52:03,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267582699] [2023-11-12 00:52:03,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:52:03,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:52:03,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:52:03,581 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 399 trivial. 0 not checked. [2023-11-12 00:52:03,581 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:52:03,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267582699] [2023-11-12 00:52:03,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267582699] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:52:03,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:52:03,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:52:03,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89559197] [2023-11-12 00:52:03,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:52:03,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:52:03,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:52:03,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:52:03,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:52:03,584 INFO L87 Difference]: Start difference. First operand 5369 states and 7499 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-11-12 00:52:05,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:52:07,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:52:07,530 INFO L93 Difference]: Finished difference Result 12825 states and 17853 transitions. [2023-11-12 00:52:07,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:52:07,532 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 214 [2023-11-12 00:52:07,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:52:07,586 INFO L225 Difference]: With dead ends: 12825 [2023-11-12 00:52:07,586 INFO L226 Difference]: Without dead ends: 7494 [2023-11-12 00:52:07,607 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 [2023-11-12 00:52:07,608 INFO L413 NwaCegarLoop]: 823 mSDtfsCounter, 779 mSDsluCounter, 609 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 779 SdHoareTripleChecker+Valid, 1432 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:52:07,610 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [779 Valid, 1432 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 182 Invalid, 1 Unknown, 0 Unchecked, 3.5s Time] [2023-11-12 00:52:07,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7494 states. [2023-11-12 00:52:08,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7494 to 7485. [2023-11-12 00:52:08,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7485 states, 4784 states have (on average 1.3361204013377928) internal successors, (6392), 4892 states have internal predecessors, (6392), 1943 states have call successors, (1943), 758 states have call predecessors, (1943), 757 states have return successors, (2006), 1934 states have call predecessors, (2006), 1942 states have call successors, (2006) [2023-11-12 00:52:08,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7485 states to 7485 states and 10341 transitions. [2023-11-12 00:52:08,166 INFO L78 Accepts]: Start accepts. Automaton has 7485 states and 10341 transitions. Word has length 214 [2023-11-12 00:52:08,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:52:08,167 INFO L495 AbstractCegarLoop]: Abstraction has 7485 states and 10341 transitions. [2023-11-12 00:52:08,168 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-11-12 00:52:08,169 INFO L276 IsEmpty]: Start isEmpty. Operand 7485 states and 10341 transitions. [2023-11-12 00:52:08,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2023-11-12 00:52:08,186 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:52:08,187 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:52:08,187 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 00:52:08,187 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:52:08,188 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:52:08,189 INFO L85 PathProgramCache]: Analyzing trace with hash -1032548315, now seen corresponding path program 1 times [2023-11-12 00:52:08,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:52:08,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792200238] [2023-11-12 00:52:08,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:52:08,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:52:08,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:52:08,596 INFO L134 CoverageAnalysis]: Checked inductivity of 384 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 373 trivial. 0 not checked. [2023-11-12 00:52:08,598 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:52:08,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792200238] [2023-11-12 00:52:08,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [792200238] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:52:08,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:52:08,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:52:08,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694168256] [2023-11-12 00:52:08,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:52:08,600 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:52:08,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:52:08,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:52:08,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:52:08,602 INFO L87 Difference]: Start difference. First operand 7485 states and 10341 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, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-11-12 00:52:10,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:52:12,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:52:12,628 INFO L93 Difference]: Finished difference Result 19641 states and 27115 transitions. [2023-11-12 00:52:12,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:52:12,629 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, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 203 [2023-11-12 00:52:12,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:52:12,723 INFO L225 Difference]: With dead ends: 19641 [2023-11-12 00:52:12,724 INFO L226 Difference]: Without dead ends: 12194 [2023-11-12 00:52:12,752 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 [2023-11-12 00:52:12,754 INFO L413 NwaCegarLoop]: 1101 mSDtfsCounter, 704 mSDsluCounter, 684 mSDsCounter, 0 mSdLazyCounter, 332 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 704 SdHoareTripleChecker+Valid, 1785 SdHoareTripleChecker+Invalid, 385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 332 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:52:12,754 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [704 Valid, 1785 Invalid, 385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 332 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-11-12 00:52:12,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12194 states. [2023-11-12 00:52:13,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12194 to 12185. [2023-11-12 00:52:13,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12185 states, 7876 states have (on average 1.3105637379380397) internal successors, (10322), 8056 states have internal predecessors, (10322), 3007 states have call successors, (3007), 1302 states have call predecessors, (3007), 1301 states have return successors, (3104), 2994 states have call predecessors, (3104), 3006 states have call successors, (3104) [2023-11-12 00:52:13,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12185 states to 12185 states and 16433 transitions. [2023-11-12 00:52:13,593 INFO L78 Accepts]: Start accepts. Automaton has 12185 states and 16433 transitions. Word has length 203 [2023-11-12 00:52:13,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:52:13,593 INFO L495 AbstractCegarLoop]: Abstraction has 12185 states and 16433 transitions. [2023-11-12 00:52:13,597 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, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-11-12 00:52:13,598 INFO L276 IsEmpty]: Start isEmpty. Operand 12185 states and 16433 transitions. [2023-11-12 00:52:13,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-11-12 00:52:13,617 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:52:13,618 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:52:13,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-12 00:52:13,618 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:52:13,619 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:52:13,619 INFO L85 PathProgramCache]: Analyzing trace with hash -1944301263, now seen corresponding path program 1 times [2023-11-12 00:52:13,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:52:13,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754690095] [2023-11-12 00:52:13,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:52:13,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:52:13,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:52:14,278 INFO L134 CoverageAnalysis]: Checked inductivity of 384 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 350 trivial. 0 not checked. [2023-11-12 00:52:14,278 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:52:14,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754690095] [2023-11-12 00:52:14,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [754690095] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:52:14,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:52:14,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:52:14,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330727109] [2023-11-12 00:52:14,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:52:14,280 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:52:14,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:52:14,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:52:14,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:52:14,281 INFO L87 Difference]: Start difference. First operand 12185 states and 16433 transitions. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (31), 3 states have call predecessors, (31), 2 states have call successors, (31)