./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--power--bq2415x_charger.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 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_19eca009-1085-4cbe-be88-c1abea9c61d1/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19eca009-1085-4cbe-be88-c1abea9c61d1/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19eca009-1085-4cbe-be88-c1abea9c61d1/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19eca009-1085-4cbe-be88-c1abea9c61d1/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--power--bq2415x_charger.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19eca009-1085-4cbe-be88-c1abea9c61d1/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19eca009-1085-4cbe-be88-c1abea9c61d1/bin/utaipan-verify-YMUCfTKeje --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 b25f9963439cd615a7d1d4e0c139938ebd46311bccf69b593265dc59a80b8946 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 01:19:43,368 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 01:19:43,487 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19eca009-1085-4cbe-be88-c1abea9c61d1/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 01:19:43,496 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 01:19:43,500 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 01:19:43,541 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 01:19:43,542 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 01:19:43,542 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 01:19:43,543 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 01:19:43,544 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 01:19:43,545 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 01:19:43,545 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 01:19:43,546 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 01:19:43,548 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 01:19:43,549 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 01:19:43,550 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 01:19:43,550 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 01:19:43,550 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 01:19:43,551 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 01:19:43,551 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 01:19:43,551 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 01:19:43,552 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 01:19:43,556 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 01:19:43,557 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 01:19:43,557 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 01:19:43,558 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 01:19:43,558 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 01:19:43,558 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 01:19:43,559 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 01:19:43,559 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 01:19:43,559 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 01:19:43,559 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 01:19:43,560 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 01:19:43,560 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 01:19:43,563 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 01:19:43,563 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 01:19:43,564 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 01:19:43,565 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 01:19:43,565 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 01:19:43,566 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 01:19:43,566 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 01:19:43,567 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 01:19:43,567 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 01:19:43,568 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 01:19:43,568 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_19eca009-1085-4cbe-be88-c1abea9c61d1/bin/utaipan-verify-YMUCfTKeje/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_19eca009-1085-4cbe-be88-c1abea9c61d1/bin/utaipan-verify-YMUCfTKeje 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 -> b25f9963439cd615a7d1d4e0c139938ebd46311bccf69b593265dc59a80b8946 [2024-11-09 01:19:43,927 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 01:19:44,010 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 01:19:44,020 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 01:19:44,021 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 01:19:44,022 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 01:19:44,023 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19eca009-1085-4cbe-be88-c1abea9c61d1/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--power--bq2415x_charger.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-09 01:19:46,325 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 01:19:46,974 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 01:19:46,975 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19eca009-1085-4cbe-be88-c1abea9c61d1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--power--bq2415x_charger.ko-entry_point.cil.out.i [2024-11-09 01:19:47,056 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19eca009-1085-4cbe-be88-c1abea9c61d1/bin/utaipan-verify-YMUCfTKeje/data/88fdb4ab6/15e78b3a493e459ba15980d165aa064c/FLAGb687a4c06 [2024-11-09 01:19:47,406 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19eca009-1085-4cbe-be88-c1abea9c61d1/bin/utaipan-verify-YMUCfTKeje/data/88fdb4ab6/15e78b3a493e459ba15980d165aa064c [2024-11-09 01:19:47,410 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 01:19:47,411 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 01:19:47,415 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 01:19:47,416 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 01:19:47,422 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 01:19:47,423 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 01:19:47" (1/1) ... [2024-11-09 01:19:47,424 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ac5bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:19:47, skipping insertion in model container [2024-11-09 01:19:47,424 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 01:19:47" (1/1) ... [2024-11-09 01:19:47,607 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 01:19:49,648 WARN L250 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_19eca009-1085-4cbe-be88-c1abea9c61d1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--power--bq2415x_charger.ko-entry_point.cil.out.i[216479,216492] [2024-11-09 01:19:49,930 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 01:19:50,060 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 01:19:50,487 WARN L250 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_19eca009-1085-4cbe-be88-c1abea9c61d1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--power--bq2415x_charger.ko-entry_point.cil.out.i[216479,216492] [2024-11-09 01:19:50,525 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 01:19:50,711 INFO L204 MainTranslator]: Completed translation [2024-11-09 01:19:50,712 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:19:50 WrapperNode [2024-11-09 01:19:50,712 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 01:19:50,714 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 01:19:50,715 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 01:19:50,715 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 01:19:50,724 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:19:50" (1/1) ... [2024-11-09 01:19:50,890 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:19:50" (1/1) ... [2024-11-09 01:19:51,130 INFO L138 Inliner]: procedures = 269, calls = 2258, calls flagged for inlining = 94, calls inlined = 86, statements flattened = 4894 [2024-11-09 01:19:51,131 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 01:19:51,132 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 01:19:51,133 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 01:19:51,133 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 01:19:51,146 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:19:50" (1/1) ... [2024-11-09 01:19:51,147 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:19:50" (1/1) ... [2024-11-09 01:19:51,206 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:19:50" (1/1) ... [2024-11-09 01:19:51,206 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:19:50" (1/1) ... [2024-11-09 01:19:51,372 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:19:50" (1/1) ... [2024-11-09 01:19:51,421 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:19:50" (1/1) ... [2024-11-09 01:19:51,447 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:19:50" (1/1) ... [2024-11-09 01:19:51,464 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:19:50" (1/1) ... [2024-11-09 01:19:51,505 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 01:19:51,507 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 01:19:51,507 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 01:19:51,508 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 01:19:51,509 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:19:50" (1/1) ... [2024-11-09 01:19:51,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 01:19:51,537 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19eca009-1085-4cbe-be88-c1abea9c61d1/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 01:19:51,554 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19eca009-1085-4cbe-be88-c1abea9c61d1/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 01:19:51,561 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19eca009-1085-4cbe-be88-c1abea9c61d1/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 01:19:51,601 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_notify [2024-11-09 01:19:51,602 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_notify [2024-11-09 01:19:51,602 INFO L130 BoogieDeclarations]: Found specification of procedure bq2415x_i2c_read [2024-11-09 01:19:51,602 INFO L138 BoogieDeclarations]: Found implementation of procedure bq2415x_i2c_read [2024-11-09 01:19:51,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 01:19:51,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 01:19:51,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 01:19:51,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 01:19:51,605 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2024-11-09 01:19:51,605 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2024-11-09 01:19:51,605 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 01:19:51,606 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 01:19:51,606 INFO L130 BoogieDeclarations]: Found specification of procedure bq2415x_i2c_read_mask [2024-11-09 01:19:51,606 INFO L138 BoogieDeclarations]: Found implementation of procedure bq2415x_i2c_read_mask [2024-11-09 01:19:51,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 01:19:51,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 01:19:51,607 INFO L130 BoogieDeclarations]: Found specification of procedure bq2415x_reset_chip [2024-11-09 01:19:51,608 INFO L138 BoogieDeclarations]: Found implementation of procedure bq2415x_reset_chip [2024-11-09 01:19:51,608 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-09 01:19:51,608 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-09 01:19:51,609 INFO L130 BoogieDeclarations]: Found specification of procedure bq2415x_sysfs_set_enable [2024-11-09 01:19:51,609 INFO L138 BoogieDeclarations]: Found implementation of procedure bq2415x_sysfs_set_enable [2024-11-09 01:19:51,609 INFO L130 BoogieDeclarations]: Found specification of procedure bq2415x_sysfs_exit [2024-11-09 01:19:51,609 INFO L138 BoogieDeclarations]: Found implementation of procedure bq2415x_sysfs_exit [2024-11-09 01:19:51,610 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-09 01:19:51,610 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-09 01:19:51,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 01:19:51,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 01:19:51,610 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-11-09 01:19:51,611 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-11-09 01:19:51,612 INFO L130 BoogieDeclarations]: Found specification of procedure bq2415x_set_current_limit [2024-11-09 01:19:51,612 INFO L138 BoogieDeclarations]: Found implementation of procedure bq2415x_set_current_limit [2024-11-09 01:19:51,612 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 01:19:51,613 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 01:19:51,613 INFO L130 BoogieDeclarations]: Found specification of procedure bq2415x_i2c_write_mask [2024-11-09 01:19:51,614 INFO L138 BoogieDeclarations]: Found implementation of procedure bq2415x_i2c_write_mask [2024-11-09 01:19:51,614 INFO L130 BoogieDeclarations]: Found specification of procedure bq2415x_sysfs_show_enable [2024-11-09 01:19:51,614 INFO L138 BoogieDeclarations]: Found implementation of procedure bq2415x_sysfs_show_enable [2024-11-09 01:19:51,615 INFO L130 BoogieDeclarations]: Found specification of procedure bq2415x_i2c_write_bit [2024-11-09 01:19:51,615 INFO L138 BoogieDeclarations]: Found implementation of procedure bq2415x_i2c_write_bit [2024-11-09 01:19:51,615 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-09 01:19:51,615 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-09 01:19:51,615 INFO L130 BoogieDeclarations]: Found specification of procedure bq2415x_set_charge_current [2024-11-09 01:19:51,616 INFO L138 BoogieDeclarations]: Found implementation of procedure bq2415x_set_charge_current [2024-11-09 01:19:51,616 INFO L130 BoogieDeclarations]: Found specification of procedure bq2415x_timer_work [2024-11-09 01:19:51,616 INFO L138 BoogieDeclarations]: Found implementation of procedure bq2415x_timer_work [2024-11-09 01:19:51,616 INFO L130 BoogieDeclarations]: Found specification of procedure bq2415x_i2c_write [2024-11-09 01:19:51,617 INFO L138 BoogieDeclarations]: Found implementation of procedure bq2415x_i2c_write [2024-11-09 01:19:51,617 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 01:19:51,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_bq2415x_id_mutex [2024-11-09 01:19:51,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_bq2415x_id_mutex [2024-11-09 01:19:51,617 INFO L130 BoogieDeclarations]: Found specification of procedure bq2415x_sysfs_show_limit [2024-11-09 01:19:51,618 INFO L138 BoogieDeclarations]: Found implementation of procedure bq2415x_sysfs_show_limit [2024-11-09 01:19:51,618 INFO L130 BoogieDeclarations]: Found specification of procedure kasprintf [2024-11-09 01:19:51,618 INFO L138 BoogieDeclarations]: Found implementation of procedure kasprintf [2024-11-09 01:19:51,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 01:19:51,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 01:19:51,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 01:19:51,619 INFO L130 BoogieDeclarations]: Found specification of procedure bq2415x_detect_chip [2024-11-09 01:19:51,619 INFO L138 BoogieDeclarations]: Found implementation of procedure bq2415x_detect_chip [2024-11-09 01:19:51,619 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtol [2024-11-09 01:19:51,619 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtol [2024-11-09 01:19:51,619 INFO L130 BoogieDeclarations]: Found specification of procedure bq2415x_set_autotimer [2024-11-09 01:19:51,619 INFO L138 BoogieDeclarations]: Found implementation of procedure bq2415x_set_autotimer [2024-11-09 01:19:51,620 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 01:19:51,620 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2024-11-09 01:19:51,620 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2024-11-09 01:19:51,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 01:19:51,620 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-09 01:19:51,621 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-09 01:19:51,622 INFO L130 BoogieDeclarations]: Found specification of procedure bq2415x_set_weak_battery_voltage [2024-11-09 01:19:51,622 INFO L138 BoogieDeclarations]: Found implementation of procedure bq2415x_set_weak_battery_voltage [2024-11-09 01:19:51,622 INFO L130 BoogieDeclarations]: Found specification of procedure bq2415x_set_defaults [2024-11-09 01:19:51,622 INFO L138 BoogieDeclarations]: Found implementation of procedure bq2415x_set_defaults [2024-11-09 01:19:51,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 01:19:51,623 INFO L130 BoogieDeclarations]: Found specification of procedure bq2415x_i2c_read_bit [2024-11-09 01:19:51,624 INFO L138 BoogieDeclarations]: Found implementation of procedure bq2415x_i2c_read_bit [2024-11-09 01:19:51,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_bq2415x_i2c_mutex [2024-11-09 01:19:51,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_bq2415x_i2c_mutex [2024-11-09 01:19:51,625 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-09 01:19:51,625 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-09 01:19:51,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 01:19:51,625 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-09 01:19:51,626 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-09 01:19:51,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 01:19:51,626 INFO L130 BoogieDeclarations]: Found specification of procedure to_acpi_node [2024-11-09 01:19:51,627 INFO L138 BoogieDeclarations]: Found implementation of procedure to_acpi_node [2024-11-09 01:19:51,627 INFO L130 BoogieDeclarations]: Found specification of procedure device_property_read_u32 [2024-11-09 01:19:51,628 INFO L138 BoogieDeclarations]: Found implementation of procedure device_property_read_u32 [2024-11-09 01:19:51,628 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_device_handle [2024-11-09 01:19:51,628 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_device_handle [2024-11-09 01:19:51,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_bq2415x_i2c_mutex [2024-11-09 01:19:51,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_bq2415x_i2c_mutex [2024-11-09 01:19:51,629 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 01:19:51,629 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 01:19:51,629 INFO L130 BoogieDeclarations]: Found specification of procedure bq2415x_set_termination_current [2024-11-09 01:19:51,629 INFO L138 BoogieDeclarations]: Found implementation of procedure bq2415x_set_termination_current [2024-11-09 01:19:51,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 01:19:51,629 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-09 01:19:51,630 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-09 01:19:51,630 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_transfer [2024-11-09 01:19:51,630 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_transfer [2024-11-09 01:19:51,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 01:19:51,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 01:19:51,632 INFO L130 BoogieDeclarations]: Found specification of procedure power_supply_put [2024-11-09 01:19:51,632 INFO L138 BoogieDeclarations]: Found implementation of procedure power_supply_put [2024-11-09 01:19:51,632 INFO L130 BoogieDeclarations]: Found specification of procedure bq2415x_timer_error [2024-11-09 01:19:51,633 INFO L138 BoogieDeclarations]: Found implementation of procedure bq2415x_timer_error [2024-11-09 01:19:51,633 INFO L130 BoogieDeclarations]: Found specification of procedure bq2415x_set_battery_regulation_voltage [2024-11-09 01:19:51,633 INFO L138 BoogieDeclarations]: Found implementation of procedure bq2415x_set_battery_regulation_voltage [2024-11-09 01:19:51,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-09 01:19:51,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-09 01:19:51,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 01:19:51,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-09 01:19:51,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-09 01:19:51,635 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 01:19:51,637 INFO L130 BoogieDeclarations]: Found specification of procedure power_supply_get_drvdata [2024-11-09 01:19:51,637 INFO L138 BoogieDeclarations]: Found implementation of procedure power_supply_get_drvdata [2024-11-09 01:19:51,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_bq2415x_id_mutex [2024-11-09 01:19:51,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_bq2415x_id_mutex [2024-11-09 01:19:51,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 01:19:51,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_bq2415x_timer_mutex [2024-11-09 01:19:51,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_bq2415x_timer_mutex [2024-11-09 01:19:51,638 INFO L130 BoogieDeclarations]: Found specification of procedure bq2415x_set_mode [2024-11-09 01:19:51,638 INFO L138 BoogieDeclarations]: Found implementation of procedure bq2415x_set_mode [2024-11-09 01:19:51,638 INFO L130 BoogieDeclarations]: Found specification of procedure bq2415x_sysfs_set_limit [2024-11-09 01:19:51,638 INFO L138 BoogieDeclarations]: Found implementation of procedure bq2415x_sysfs_set_limit [2024-11-09 01:19:51,638 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-09 01:19:51,639 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-09 01:19:51,639 INFO L130 BoogieDeclarations]: Found specification of procedure bq2415x_power_supply_exit [2024-11-09 01:19:51,639 INFO L138 BoogieDeclarations]: Found implementation of procedure bq2415x_power_supply_exit [2024-11-09 01:19:51,639 INFO L130 BoogieDeclarations]: Found specification of procedure bq2415x_sysfs_show_status [2024-11-09 01:19:51,639 INFO L138 BoogieDeclarations]: Found implementation of procedure bq2415x_sysfs_show_status [2024-11-09 01:19:51,639 INFO L130 BoogieDeclarations]: Found specification of procedure bq2415x_sysfs_print_reg [2024-11-09 01:19:51,639 INFO L138 BoogieDeclarations]: Found implementation of procedure bq2415x_sysfs_print_reg [2024-11-09 01:19:51,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_bq2415x_timer_mutex [2024-11-09 01:19:51,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_bq2415x_timer_mutex [2024-11-09 01:19:51,640 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2024-11-09 01:19:51,640 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2024-11-09 01:19:51,640 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-11-09 01:19:51,642 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-11-09 01:19:51,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 01:19:51,643 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 01:19:51,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 01:19:51,643 INFO L130 BoogieDeclarations]: Found specification of procedure bq2415x_exec_command [2024-11-09 01:19:51,643 INFO L138 BoogieDeclarations]: Found implementation of procedure bq2415x_exec_command [2024-11-09 01:19:51,644 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-09 01:19:51,645 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-09 01:19:52,597 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 01:19:52,602 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 01:19:53,653 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 01:20:07,383 INFO L? ?]: Removed 1618 outVars from TransFormulas that were not future-live. [2024-11-09 01:20:07,383 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 01:20:08,930 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 01:20:08,930 INFO L316 CfgBuilder]: Removed 23 assume(true) statements. [2024-11-09 01:20:08,931 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 01:20:08 BoogieIcfgContainer [2024-11-09 01:20:08,931 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 01:20:08,934 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 01:20:08,934 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 01:20:08,938 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 01:20:08,939 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 01:19:47" (1/3) ... [2024-11-09 01:20:08,940 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35f5873d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 01:20:08, skipping insertion in model container [2024-11-09 01:20:08,940 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:19:50" (2/3) ... [2024-11-09 01:20:08,940 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35f5873d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 01:20:08, skipping insertion in model container [2024-11-09 01:20:08,941 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 01:20:08" (3/3) ... [2024-11-09 01:20:08,942 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--power--bq2415x_charger.ko-entry_point.cil.out.i [2024-11-09 01:20:08,966 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 01:20:08,966 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 01:20:09,083 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 01:20:09,090 INFO L333 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, 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;@535f3348, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 01:20:09,091 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 01:20:09,101 INFO L276 IsEmpty]: Start isEmpty. Operand has 1315 states, 850 states have (on average 1.443529411764706) internal successors, (1227), 903 states have internal predecessors, (1227), 398 states have call successors, (398), 66 states have call predecessors, (398), 65 states have return successors, (377), 364 states have call predecessors, (377), 377 states have call successors, (377) [2024-11-09 01:20:09,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2024-11-09 01:20:09,149 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:20:09,150 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 40, 40, 40, 40, 40, 40, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:20:09,151 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:20:09,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:20:09,158 INFO L85 PathProgramCache]: Analyzing trace with hash -1363942068, now seen corresponding path program 1 times [2024-11-09 01:20:09,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:20:09,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152741031] [2024-11-09 01:20:09,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:20:09,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:20:48,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:20:50,840 INFO L134 CoverageAnalysis]: Checked inductivity of 7998 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7998 trivial. 0 not checked. [2024-11-09 01:20:50,840 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:20:50,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152741031] [2024-11-09 01:20:50,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152741031] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:20:50,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:20:50,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 01:20:50,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613501480] [2024-11-09 01:20:50,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:20:50,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 01:20:50,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:20:50,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 01:20:50,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 01:20:50,897 INFO L87 Difference]: Start difference. First operand has 1315 states, 850 states have (on average 1.443529411764706) internal successors, (1227), 903 states have internal predecessors, (1227), 398 states have call successors, (398), 66 states have call predecessors, (398), 65 states have return successors, (377), 364 states have call predecessors, (377), 377 states have call successors, (377) Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-09 01:20:53,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:20:56,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:20:56,234 INFO L93 Difference]: Finished difference Result 3459 states and 5584 transitions. [2024-11-09 01:20:56,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 01:20:56,237 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 556 [2024-11-09 01:20:56,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:20:56,280 INFO L225 Difference]: With dead ends: 3459 [2024-11-09 01:20:56,280 INFO L226 Difference]: Without dead ends: 2205 [2024-11-09 01:20:56,299 INFO L431 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 [2024-11-09 01:20:56,304 INFO L432 NwaCegarLoop]: 1856 mSDtfsCounter, 1582 mSDsluCounter, 1695 mSDsCounter, 0 mSdLazyCounter, 263 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1582 SdHoareTripleChecker+Valid, 3551 SdHoareTripleChecker+Invalid, 266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 263 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-09 01:20:56,307 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1582 Valid, 3551 Invalid, 266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 263 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-09 01:20:56,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2205 states. [2024-11-09 01:20:56,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2205 to 2185. [2024-11-09 01:20:56,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2185 states, 1467 states have (on average 1.438309475119291) internal successors, (2110), 1514 states have internal predecessors, (2110), 604 states have call successors, (604), 114 states have call predecessors, (604), 113 states have return successors, (592), 565 states have call predecessors, (592), 592 states have call successors, (592) [2024-11-09 01:20:56,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2185 states to 2185 states and 3306 transitions. [2024-11-09 01:20:56,628 INFO L78 Accepts]: Start accepts. Automaton has 2185 states and 3306 transitions. Word has length 556 [2024-11-09 01:20:56,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:20:56,632 INFO L471 AbstractCegarLoop]: Abstraction has 2185 states and 3306 transitions. [2024-11-09 01:20:56,632 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-09 01:20:56,632 INFO L276 IsEmpty]: Start isEmpty. Operand 2185 states and 3306 transitions. [2024-11-09 01:20:56,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2024-11-09 01:20:56,658 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:20:56,659 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 40, 40, 40, 40, 40, 40, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:20:56,659 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 01:20:56,659 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:20:56,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:20:56,660 INFO L85 PathProgramCache]: Analyzing trace with hash 2119176957, now seen corresponding path program 1 times [2024-11-09 01:20:56,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:20:56,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489727662] [2024-11-09 01:20:56,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:20:56,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:21:47,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:21:50,327 INFO L134 CoverageAnalysis]: Checked inductivity of 7998 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7998 trivial. 0 not checked. [2024-11-09 01:21:50,328 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:21:50,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489727662] [2024-11-09 01:21:50,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489727662] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:21:50,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:21:50,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 01:21:50,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266652265] [2024-11-09 01:21:50,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:21:50,332 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 01:21:50,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:21:50,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 01:21:50,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 01:21:50,337 INFO L87 Difference]: Start difference. First operand 2185 states and 3306 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-09 01:21:52,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:21:54,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:21:58,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:21:58,919 INFO L93 Difference]: Finished difference Result 6222 states and 9430 transitions. [2024-11-09 01:21:58,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 01:21:58,920 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 556 [2024-11-09 01:21:58,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:21:58,973 INFO L225 Difference]: With dead ends: 6222 [2024-11-09 01:21:58,973 INFO L226 Difference]: Without dead ends: 4145 [2024-11-09 01:21:58,993 INFO L431 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 [2024-11-09 01:21:58,994 INFO L432 NwaCegarLoop]: 2141 mSDtfsCounter, 1667 mSDsluCounter, 1806 mSDsCounter, 0 mSdLazyCounter, 311 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1667 SdHoareTripleChecker+Valid, 3947 SdHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 311 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2024-11-09 01:21:58,996 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1667 Valid, 3947 Invalid, 316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 311 Invalid, 2 Unknown, 0 Unchecked, 8.3s Time] [2024-11-09 01:21:59,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4145 states. [2024-11-09 01:21:59,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4145 to 4137. [2024-11-09 01:21:59,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4137 states, 2818 states have (on average 1.451029098651526) internal successors, (4089), 2900 states have internal predecessors, (4089), 1097 states have call successors, (1097), 222 states have call predecessors, (1097), 221 states have return successors, (1085), 1032 states have call predecessors, (1085), 1085 states have call successors, (1085) [2024-11-09 01:21:59,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4137 states to 4137 states and 6271 transitions. [2024-11-09 01:21:59,278 INFO L78 Accepts]: Start accepts. Automaton has 4137 states and 6271 transitions. Word has length 556 [2024-11-09 01:21:59,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:21:59,283 INFO L471 AbstractCegarLoop]: Abstraction has 4137 states and 6271 transitions. [2024-11-09 01:21:59,283 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-09 01:21:59,283 INFO L276 IsEmpty]: Start isEmpty. Operand 4137 states and 6271 transitions. [2024-11-09 01:21:59,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 560 [2024-11-09 01:21:59,302 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:21:59,303 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 40, 40, 40, 40, 40, 40, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:21:59,303 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 01:21:59,304 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:21:59,306 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:21:59,307 INFO L85 PathProgramCache]: Analyzing trace with hash -1679762713, now seen corresponding path program 1 times [2024-11-09 01:21:59,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:21:59,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [811254431] [2024-11-09 01:21:59,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:21:59,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:22:44,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:22:46,147 INFO L134 CoverageAnalysis]: Checked inductivity of 7998 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7998 trivial. 0 not checked. [2024-11-09 01:22:46,148 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:22:46,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [811254431] [2024-11-09 01:22:46,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [811254431] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:22:46,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:22:46,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 01:22:46,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431227374] [2024-11-09 01:22:46,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:22:46,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 01:22:46,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:22:46,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 01:22:46,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 01:22:46,159 INFO L87 Difference]: Start difference. First operand 4137 states and 6271 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2024-11-09 01:22:48,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:22:50,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:22:50,410 INFO L93 Difference]: Finished difference Result 4149 states and 6277 transitions. [2024-11-09 01:22:50,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 01:22:50,411 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 559 [2024-11-09 01:22:50,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:22:50,449 INFO L225 Difference]: With dead ends: 4149 [2024-11-09 01:22:50,449 INFO L226 Difference]: Without dead ends: 4145 [2024-11-09 01:22:50,453 INFO L431 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 [2024-11-09 01:22:50,455 INFO L432 NwaCegarLoop]: 1807 mSDtfsCounter, 1796 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1796 SdHoareTripleChecker+Valid, 1826 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-09 01:22:50,458 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1796 Valid, 1826 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 137 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-09 01:22:50,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4145 states. [2024-11-09 01:22:50,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4145 to 4143. [2024-11-09 01:22:50,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4143 states, 2822 states have (on average 1.4486180014174344) internal successors, (4088), 2902 states have internal predecessors, (4088), 1095 states have call successors, (1095), 226 states have call predecessors, (1095), 225 states have return successors, (1085), 1032 states have call predecessors, (1085), 1085 states have call successors, (1085) [2024-11-09 01:22:50,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4143 states to 4143 states and 6268 transitions. [2024-11-09 01:22:50,722 INFO L78 Accepts]: Start accepts. Automaton has 4143 states and 6268 transitions. Word has length 559 [2024-11-09 01:22:50,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:22:50,723 INFO L471 AbstractCegarLoop]: Abstraction has 4143 states and 6268 transitions. [2024-11-09 01:22:50,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2024-11-09 01:22:50,724 INFO L276 IsEmpty]: Start isEmpty. Operand 4143 states and 6268 transitions. [2024-11-09 01:22:50,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 561 [2024-11-09 01:22:50,742 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:22:50,742 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 40, 40, 40, 40, 40, 40, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:22:50,743 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 01:22:50,743 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:22:50,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:22:50,745 INFO L85 PathProgramCache]: Analyzing trace with hash -533784153, now seen corresponding path program 1 times [2024-11-09 01:22:50,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:22:50,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790075606] [2024-11-09 01:22:50,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:22:50,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:23:37,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:23:39,582 INFO L134 CoverageAnalysis]: Checked inductivity of 7998 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7998 trivial. 0 not checked. [2024-11-09 01:23:39,582 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:23:39,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790075606] [2024-11-09 01:23:39,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790075606] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:23:39,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:23:39,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 01:23:39,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202037025] [2024-11-09 01:23:39,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:23:39,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 01:23:39,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:23:39,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 01:23:39,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 01:23:39,587 INFO L87 Difference]: Start difference. First operand 4143 states and 6268 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2024-11-09 01:23:41,791 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:23:43,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:23:43,761 INFO L93 Difference]: Finished difference Result 4151 states and 6272 transitions. [2024-11-09 01:23:43,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 01:23:43,762 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 560 [2024-11-09 01:23:43,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:23:43,799 INFO L225 Difference]: With dead ends: 4151 [2024-11-09 01:23:43,800 INFO L226 Difference]: Without dead ends: 4147 [2024-11-09 01:23:43,804 INFO L431 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 [2024-11-09 01:23:43,809 INFO L432 NwaCegarLoop]: 1803 mSDtfsCounter, 1786 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1786 SdHoareTripleChecker+Valid, 1826 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-09 01:23:43,809 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1786 Valid, 1826 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 137 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2024-11-09 01:23:43,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4147 states. [2024-11-09 01:23:44,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4147 to 4145. [2024-11-09 01:23:44,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4145 states, 2824 states have (on average 1.4472379603399435) internal successors, (4087), 2902 states have internal predecessors, (4087), 1093 states have call successors, (1093), 228 states have call predecessors, (1093), 227 states have return successors, (1085), 1032 states have call predecessors, (1085), 1085 states have call successors, (1085) [2024-11-09 01:23:44,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4145 states to 4145 states and 6265 transitions. [2024-11-09 01:23:44,153 INFO L78 Accepts]: Start accepts. Automaton has 4145 states and 6265 transitions. Word has length 560 [2024-11-09 01:23:44,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:23:44,155 INFO L471 AbstractCegarLoop]: Abstraction has 4145 states and 6265 transitions. [2024-11-09 01:23:44,155 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2024-11-09 01:23:44,156 INFO L276 IsEmpty]: Start isEmpty. Operand 4145 states and 6265 transitions. [2024-11-09 01:23:44,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 562 [2024-11-09 01:23:44,170 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:23:44,170 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 40, 40, 40, 40, 40, 40, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:23:44,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 01:23:44,171 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:23:44,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:23:44,172 INFO L85 PathProgramCache]: Analyzing trace with hash 631817706, now seen corresponding path program 1 times [2024-11-09 01:23:44,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:23:44,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692152993] [2024-11-09 01:23:44,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:23:44,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:24:27,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:24:29,353 INFO L134 CoverageAnalysis]: Checked inductivity of 7998 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7998 trivial. 0 not checked. [2024-11-09 01:24:29,353 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:24:29,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692152993] [2024-11-09 01:24:29,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692152993] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:24:29,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:24:29,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 01:24:29,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694314726] [2024-11-09 01:24:29,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:24:29,356 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 01:24:29,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:24:29,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 01:24:29,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 01:24:29,358 INFO L87 Difference]: Start difference. First operand 4145 states and 6265 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2024-11-09 01:24:31,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:24:33,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:24:33,740 INFO L93 Difference]: Finished difference Result 4810 states and 7192 transitions. [2024-11-09 01:24:33,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 01:24:33,741 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 561 [2024-11-09 01:24:33,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:24:33,786 INFO L225 Difference]: With dead ends: 4810 [2024-11-09 01:24:33,787 INFO L226 Difference]: Without dead ends: 4806 [2024-11-09 01:24:33,792 INFO L431 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 [2024-11-09 01:24:33,793 INFO L432 NwaCegarLoop]: 1814 mSDtfsCounter, 1780 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1780 SdHoareTripleChecker+Valid, 2054 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-09 01:24:33,794 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1780 Valid, 2054 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 159 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-09 01:24:33,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4806 states. [2024-11-09 01:24:34,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4806 to 4803. [2024-11-09 01:24:34,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4803 states, 3236 states have (on average 1.4332509270704574) internal successors, (4638), 3312 states have internal predecessors, (4638), 1275 states have call successors, (1275), 292 states have call predecessors, (1275), 291 states have return successors, (1269), 1216 states have call predecessors, (1269), 1269 states have call successors, (1269) [2024-11-09 01:24:34,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4803 states to 4803 states and 7182 transitions. [2024-11-09 01:24:34,200 INFO L78 Accepts]: Start accepts. Automaton has 4803 states and 7182 transitions. Word has length 561 [2024-11-09 01:24:34,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:24:34,201 INFO L471 AbstractCegarLoop]: Abstraction has 4803 states and 7182 transitions. [2024-11-09 01:24:34,202 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2024-11-09 01:24:34,203 INFO L276 IsEmpty]: Start isEmpty. Operand 4803 states and 7182 transitions. [2024-11-09 01:24:34,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 563 [2024-11-09 01:24:34,212 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:24:34,213 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 40, 40, 40, 40, 40, 40, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:24:34,213 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 01:24:34,213 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:24:34,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:24:34,219 INFO L85 PathProgramCache]: Analyzing trace with hash -1889225462, now seen corresponding path program 1 times [2024-11-09 01:24:34,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:24:34,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009769616] [2024-11-09 01:24:34,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:24:34,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:25:18,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:25:19,829 INFO L134 CoverageAnalysis]: Checked inductivity of 7998 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7998 trivial. 0 not checked. [2024-11-09 01:25:19,830 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:25:19,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009769616] [2024-11-09 01:25:19,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009769616] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:25:19,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:25:19,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 01:25:19,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112566388] [2024-11-09 01:25:19,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:25:19,833 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 01:25:19,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:25:19,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 01:25:19,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 01:25:19,835 INFO L87 Difference]: Start difference. First operand 4803 states and 7182 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2024-11-09 01:25:22,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:25:23,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:25:23,814 INFO L93 Difference]: Finished difference Result 4805 states and 7183 transitions. [2024-11-09 01:25:23,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 01:25:23,815 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 562 [2024-11-09 01:25:23,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:25:23,855 INFO L225 Difference]: With dead ends: 4805 [2024-11-09 01:25:23,855 INFO L226 Difference]: Without dead ends: 4802 [2024-11-09 01:25:23,859 INFO L431 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 [2024-11-09 01:25:23,860 INFO L432 NwaCegarLoop]: 1798 mSDtfsCounter, 1806 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1806 SdHoareTripleChecker+Valid, 1798 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2024-11-09 01:25:23,860 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1806 Valid, 1798 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 130 Invalid, 1 Unknown, 0 Unchecked, 3.7s Time] [2024-11-09 01:25:23,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4802 states. [2024-11-09 01:25:24,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4802 to 4802. [2024-11-09 01:25:24,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4802 states, 3236 states have (on average 1.4329419035846724) internal successors, (4637), 3311 states have internal predecessors, (4637), 1274 states have call successors, (1274), 292 states have call predecessors, (1274), 291 states have return successors, (1269), 1216 states have call predecessors, (1269), 1269 states have call successors, (1269) [2024-11-09 01:25:24,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4802 states to 4802 states and 7180 transitions. [2024-11-09 01:25:24,264 INFO L78 Accepts]: Start accepts. Automaton has 4802 states and 7180 transitions. Word has length 562 [2024-11-09 01:25:24,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:25:24,266 INFO L471 AbstractCegarLoop]: Abstraction has 4802 states and 7180 transitions. [2024-11-09 01:25:24,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2024-11-09 01:25:24,266 INFO L276 IsEmpty]: Start isEmpty. Operand 4802 states and 7180 transitions. [2024-11-09 01:25:24,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 564 [2024-11-09 01:25:24,274 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:25:24,275 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 40, 40, 40, 40, 40, 40, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:25:24,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 01:25:24,275 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:25:24,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:25:24,276 INFO L85 PathProgramCache]: Analyzing trace with hash 1562819821, now seen corresponding path program 1 times [2024-11-09 01:25:24,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:25:24,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973610395] [2024-11-09 01:25:24,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:25:24,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:26:08,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:26:09,494 INFO L134 CoverageAnalysis]: Checked inductivity of 7998 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7998 trivial. 0 not checked. [2024-11-09 01:26:09,494 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:26:09,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973610395] [2024-11-09 01:26:09,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973610395] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:26:09,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:26:09,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 01:26:09,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223821998] [2024-11-09 01:26:09,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:26:09,496 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 01:26:09,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:26:09,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 01:26:09,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 01:26:09,500 INFO L87 Difference]: Start difference. First operand 4802 states and 7180 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2024-11-09 01:26:11,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:26:13,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:26:13,193 INFO L93 Difference]: Finished difference Result 4804 states and 7181 transitions. [2024-11-09 01:26:13,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 01:26:13,194 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 563 [2024-11-09 01:26:13,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:26:13,228 INFO L225 Difference]: With dead ends: 4804 [2024-11-09 01:26:13,229 INFO L226 Difference]: Without dead ends: 4801 [2024-11-09 01:26:13,233 INFO L431 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 [2024-11-09 01:26:13,234 INFO L432 NwaCegarLoop]: 1796 mSDtfsCounter, 1803 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1803 SdHoareTripleChecker+Valid, 1796 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-11-09 01:26:13,234 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1803 Valid, 1796 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 130 Invalid, 1 Unknown, 0 Unchecked, 3.5s Time] [2024-11-09 01:26:13,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4801 states. [2024-11-09 01:26:13,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4801 to 4801. [2024-11-09 01:26:13,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4801 states, 3236 states have (on average 1.4326328800988875) internal successors, (4636), 3310 states have internal predecessors, (4636), 1273 states have call successors, (1273), 292 states have call predecessors, (1273), 291 states have return successors, (1269), 1216 states have call predecessors, (1269), 1269 states have call successors, (1269) [2024-11-09 01:26:13,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4801 states to 4801 states and 7178 transitions. [2024-11-09 01:26:13,750 INFO L78 Accepts]: Start accepts. Automaton has 4801 states and 7178 transitions. Word has length 563 [2024-11-09 01:26:13,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:26:13,751 INFO L471 AbstractCegarLoop]: Abstraction has 4801 states and 7178 transitions. [2024-11-09 01:26:13,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2024-11-09 01:26:13,752 INFO L276 IsEmpty]: Start isEmpty. Operand 4801 states and 7178 transitions. [2024-11-09 01:26:13,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 565 [2024-11-09 01:26:13,757 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:26:13,757 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 40, 40, 40, 40, 40, 40, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:26:13,758 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 01:26:13,758 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:26:13,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:26:13,759 INFO L85 PathProgramCache]: Analyzing trace with hash 1202046061, now seen corresponding path program 1 times [2024-11-09 01:26:13,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:26:13,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354166954] [2024-11-09 01:26:13,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:26:13,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:26:57,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:26:58,139 INFO L134 CoverageAnalysis]: Checked inductivity of 7998 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7998 trivial. 0 not checked. [2024-11-09 01:26:58,139 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:26:58,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354166954] [2024-11-09 01:26:58,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354166954] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:26:58,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:26:58,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 01:26:58,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716671368] [2024-11-09 01:26:58,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:26:58,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 01:26:58,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:26:58,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 01:26:58,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 01:26:58,143 INFO L87 Difference]: Start difference. First operand 4801 states and 7178 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2024-11-09 01:27:00,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:27:01,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:27:01,893 INFO L93 Difference]: Finished difference Result 4803 states and 7179 transitions. [2024-11-09 01:27:01,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 01:27:01,893 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 564 [2024-11-09 01:27:01,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:27:01,926 INFO L225 Difference]: With dead ends: 4803 [2024-11-09 01:27:01,926 INFO L226 Difference]: Without dead ends: 4793 [2024-11-09 01:27:01,930 INFO L431 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 [2024-11-09 01:27:01,931 INFO L432 NwaCegarLoop]: 1795 mSDtfsCounter, 1800 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1800 SdHoareTripleChecker+Valid, 1795 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-11-09 01:27:01,932 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1800 Valid, 1795 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 129 Invalid, 1 Unknown, 0 Unchecked, 3.5s Time] [2024-11-09 01:27:01,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4793 states. [2024-11-09 01:27:02,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4793 to 4793. [2024-11-09 01:27:02,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4793 states, 3229 states have (on average 1.432022297925054) internal successors, (4624), 3302 states have internal predecessors, (4624), 1272 states have call successors, (1272), 292 states have call predecessors, (1272), 291 states have return successors, (1269), 1216 states have call predecessors, (1269), 1269 states have call successors, (1269) [2024-11-09 01:27:02,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4793 states to 4793 states and 7165 transitions. [2024-11-09 01:27:02,409 INFO L78 Accepts]: Start accepts. Automaton has 4793 states and 7165 transitions. Word has length 564 [2024-11-09 01:27:02,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:27:02,410 INFO L471 AbstractCegarLoop]: Abstraction has 4793 states and 7165 transitions. [2024-11-09 01:27:02,410 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2024-11-09 01:27:02,411 INFO L276 IsEmpty]: Start isEmpty. Operand 4793 states and 7165 transitions. [2024-11-09 01:27:02,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 592 [2024-11-09 01:27:02,420 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:27:02,421 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 40, 40, 40, 40, 40, 40, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:27:02,421 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 01:27:02,421 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:27:02,422 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:27:02,422 INFO L85 PathProgramCache]: Analyzing trace with hash -712891112, now seen corresponding path program 1 times [2024-11-09 01:27:02,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:27:02,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399482088] [2024-11-09 01:27:02,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:27:02,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:27:45,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:27:46,927 INFO L134 CoverageAnalysis]: Checked inductivity of 7998 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7998 trivial. 0 not checked. [2024-11-09 01:27:46,928 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:27:46,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399482088] [2024-11-09 01:27:46,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399482088] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:27:46,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:27:46,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 01:27:46,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930492613] [2024-11-09 01:27:46,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:27:46,929 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 01:27:46,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:27:46,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 01:27:46,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 01:27:46,931 INFO L87 Difference]: Start difference. First operand 4793 states and 7165 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (65), 3 states have call predecessors, (65), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2024-11-09 01:27:49,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:27:51,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:27:53,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:27:53,960 INFO L93 Difference]: Finished difference Result 4795 states and 7166 transitions. [2024-11-09 01:27:53,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 01:27:53,961 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (65), 3 states have call predecessors, (65), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 591 [2024-11-09 01:27:53,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:27:53,998 INFO L225 Difference]: With dead ends: 4795 [2024-11-09 01:27:53,998 INFO L226 Difference]: Without dead ends: 4792 [2024-11-09 01:27:54,003 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 01:27:54,004 INFO L432 NwaCegarLoop]: 1785 mSDtfsCounter, 13 mSDsluCounter, 1767 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 3552 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2024-11-09 01:27:54,005 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 3552 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 256 Invalid, 2 Unknown, 0 Unchecked, 6.8s Time] [2024-11-09 01:27:54,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4792 states. [2024-11-09 01:27:54,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4792 to 4792. [2024-11-09 01:27:54,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4792 states, 3229 states have (on average 1.4295447506968102) internal successors, (4616), 3301 states have internal predecessors, (4616), 1271 states have call successors, (1271), 292 states have call predecessors, (1271), 291 states have return successors, (1269), 1216 states have call predecessors, (1269), 1269 states have call successors, (1269) [2024-11-09 01:27:54,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4792 states to 4792 states and 7156 transitions. [2024-11-09 01:27:54,607 INFO L78 Accepts]: Start accepts. Automaton has 4792 states and 7156 transitions. Word has length 591 [2024-11-09 01:27:54,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:27:54,608 INFO L471 AbstractCegarLoop]: Abstraction has 4792 states and 7156 transitions. [2024-11-09 01:27:54,609 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (65), 3 states have call predecessors, (65), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2024-11-09 01:27:54,609 INFO L276 IsEmpty]: Start isEmpty. Operand 4792 states and 7156 transitions. [2024-11-09 01:27:54,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2024-11-09 01:27:54,619 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:27:54,620 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 40, 40, 40, 40, 40, 40, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:27:54,620 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 01:27:54,620 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:27:54,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:27:54,621 INFO L85 PathProgramCache]: Analyzing trace with hash -1046027396, now seen corresponding path program 1 times [2024-11-09 01:27:54,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:27:54,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242791963] [2024-11-09 01:27:54,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:27:54,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:28:44,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:28:45,789 INFO L134 CoverageAnalysis]: Checked inductivity of 7998 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7998 trivial. 0 not checked. [2024-11-09 01:28:45,793 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:28:45,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242791963] [2024-11-09 01:28:45,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242791963] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:28:45,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:28:45,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 01:28:45,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321144465] [2024-11-09 01:28:45,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:28:45,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 01:28:45,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:28:45,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 01:28:45,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 01:28:45,796 INFO L87 Difference]: Start difference. First operand 4792 states and 7156 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2024-11-09 01:28:48,011 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:28:51,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:28:51,980 INFO L93 Difference]: Finished difference Result 13974 states and 20851 transitions. [2024-11-09 01:28:51,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 01:28:51,981 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 594 [2024-11-09 01:28:51,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:28:52,058 INFO L225 Difference]: With dead ends: 13974 [2024-11-09 01:28:52,058 INFO L226 Difference]: Without dead ends: 9290 [2024-11-09 01:28:52,100 INFO L431 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 [2024-11-09 01:28:52,101 INFO L432 NwaCegarLoop]: 2114 mSDtfsCounter, 1780 mSDsluCounter, 1623 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1780 SdHoareTripleChecker+Valid, 3737 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-09 01:28:52,101 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1780 Valid, 3737 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 306 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-09 01:28:52,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9290 states. [2024-11-09 01:28:52,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9290 to 9284. [2024-11-09 01:28:52,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9284 states, 6281 states have (on average 1.4338481133577456) internal successors, (9006), 6417 states have internal predecessors, (9006), 2421 states have call successors, (2421), 582 states have call predecessors, (2421), 581 states have return successors, (2419), 2316 states have call predecessors, (2419), 2419 states have call successors, (2419) [2024-11-09 01:28:52,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9284 states to 9284 states and 13846 transitions. [2024-11-09 01:28:52,959 INFO L78 Accepts]: Start accepts. Automaton has 9284 states and 13846 transitions. Word has length 594 [2024-11-09 01:28:52,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:28:52,960 INFO L471 AbstractCegarLoop]: Abstraction has 9284 states and 13846 transitions. [2024-11-09 01:28:52,960 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2024-11-09 01:28:52,961 INFO L276 IsEmpty]: Start isEmpty. Operand 9284 states and 13846 transitions. [2024-11-09 01:28:52,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 605 [2024-11-09 01:28:52,973 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:28:52,973 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 40, 40, 40, 40, 40, 40, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:28:52,974 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 01:28:52,974 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:28:52,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:28:52,975 INFO L85 PathProgramCache]: Analyzing trace with hash 129230014, now seen corresponding path program 1 times [2024-11-09 01:28:52,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:28:52,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327589581] [2024-11-09 01:28:52,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:28:52,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:29:41,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:29:42,894 INFO L134 CoverageAnalysis]: Checked inductivity of 7998 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7998 trivial. 0 not checked. [2024-11-09 01:29:42,894 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:29:42,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327589581] [2024-11-09 01:29:42,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327589581] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:29:42,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:29:42,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 01:29:42,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560568236] [2024-11-09 01:29:42,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:29:42,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 01:29:42,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:29:42,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 01:29:42,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 01:29:42,898 INFO L87 Difference]: Start difference. First operand 9284 states and 13846 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2024-11-09 01:29:45,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:29:47,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:29:50,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:29:50,562 INFO L93 Difference]: Finished difference Result 18876 states and 28368 transitions. [2024-11-09 01:29:50,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 01:29:50,563 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) Word has length 604 [2024-11-09 01:29:50,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:29:50,644 INFO L225 Difference]: With dead ends: 18876 [2024-11-09 01:29:50,644 INFO L226 Difference]: Without dead ends: 9700 [2024-11-09 01:29:50,716 INFO L431 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 [2024-11-09 01:29:50,717 INFO L432 NwaCegarLoop]: 1783 mSDtfsCounter, 38 mSDsluCounter, 1768 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 3551 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2024-11-09 01:29:50,717 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 3551 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 273 Invalid, 2 Unknown, 0 Unchecked, 7.1s Time] [2024-11-09 01:29:50,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9700 states. [2024-11-09 01:29:51,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9700 to 9372. [2024-11-09 01:29:51,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9372 states, 6369 states have (on average 1.4379023394567436) internal successors, (9158), 6505 states have internal predecessors, (9158), 2421 states have call successors, (2421), 582 states have call predecessors, (2421), 581 states have return successors, (2419), 2316 states have call predecessors, (2419), 2419 states have call successors, (2419) [2024-11-09 01:29:51,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9372 states to 9372 states and 13998 transitions. [2024-11-09 01:29:51,618 INFO L78 Accepts]: Start accepts. Automaton has 9372 states and 13998 transitions. Word has length 604 [2024-11-09 01:29:51,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:29:51,619 INFO L471 AbstractCegarLoop]: Abstraction has 9372 states and 13998 transitions. [2024-11-09 01:29:51,619 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2024-11-09 01:29:51,619 INFO L276 IsEmpty]: Start isEmpty. Operand 9372 states and 13998 transitions. [2024-11-09 01:29:51,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 632 [2024-11-09 01:29:51,631 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:29:51,631 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 40, 40, 40, 40, 40, 40, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:29:51,632 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 01:29:51,632 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:29:51,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:29:51,633 INFO L85 PathProgramCache]: Analyzing trace with hash 1604692555, now seen corresponding path program 1 times [2024-11-09 01:29:51,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:29:51,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537812707] [2024-11-09 01:29:51,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:29:51,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:30:40,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:30:42,606 INFO L134 CoverageAnalysis]: Checked inductivity of 8028 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8028 trivial. 0 not checked. [2024-11-09 01:30:42,607 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:30:42,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537812707] [2024-11-09 01:30:42,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537812707] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:30:42,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:30:42,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 01:30:42,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960204483] [2024-11-09 01:30:42,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:30:42,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 01:30:42,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:30:42,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 01:30:42,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 01:30:42,610 INFO L87 Difference]: Start difference. First operand 9372 states and 13998 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (68), 3 states have call predecessors, (68), 2 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2024-11-09 01:30:44,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:30:47,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:30:50,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:30:50,538 INFO L93 Difference]: Finished difference Result 9374 states and 13999 transitions. [2024-11-09 01:30:50,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 01:30:50,538 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (68), 3 states have call predecessors, (68), 2 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) Word has length 631 [2024-11-09 01:30:50,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:30:50,613 INFO L225 Difference]: With dead ends: 9374 [2024-11-09 01:30:50,613 INFO L226 Difference]: Without dead ends: 9371 [2024-11-09 01:30:50,623 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 01:30:50,624 INFO L432 NwaCegarLoop]: 1984 mSDtfsCounter, 250 mSDsluCounter, 1759 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 250 SdHoareTripleChecker+Valid, 3743 SdHoareTripleChecker+Invalid, 270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2024-11-09 01:30:50,625 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [250 Valid, 3743 Invalid, 270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 268 Invalid, 2 Unknown, 0 Unchecked, 7.4s Time] [2024-11-09 01:30:50,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9371 states. [2024-11-09 01:30:51,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9371 to 9371. [2024-11-09 01:30:51,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9371 states, 6369 states have (on average 1.436646255299105) internal successors, (9150), 6504 states have internal predecessors, (9150), 2420 states have call successors, (2420), 582 states have call predecessors, (2420), 581 states have return successors, (2419), 2316 states have call predecessors, (2419), 2419 states have call successors, (2419) [2024-11-09 01:30:51,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9371 states to 9371 states and 13989 transitions. [2024-11-09 01:30:51,414 INFO L78 Accepts]: Start accepts. Automaton has 9371 states and 13989 transitions. Word has length 631 [2024-11-09 01:30:51,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:30:51,415 INFO L471 AbstractCegarLoop]: Abstraction has 9371 states and 13989 transitions. [2024-11-09 01:30:51,416 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (68), 3 states have call predecessors, (68), 2 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2024-11-09 01:30:51,416 INFO L276 IsEmpty]: Start isEmpty. Operand 9371 states and 13989 transitions. [2024-11-09 01:30:51,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 880 [2024-11-09 01:30:51,443 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:30:51,443 INFO L215 NwaCegarLoop]: trace histogram [65, 65, 65, 65, 65, 65, 65, 65, 65, 12, 12, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:30:51,444 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-09 01:30:51,444 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:30:51,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:30:51,445 INFO L85 PathProgramCache]: Analyzing trace with hash 84753800, now seen corresponding path program 1 times [2024-11-09 01:30:51,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:30:51,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56383604] [2024-11-09 01:30:51,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:30:51,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:31:43,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:31:45,443 INFO L134 CoverageAnalysis]: Checked inductivity of 21003 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21003 trivial. 0 not checked. [2024-11-09 01:31:45,443 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:31:45,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56383604] [2024-11-09 01:31:45,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56383604] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:31:45,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:31:45,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 01:31:45,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683001820] [2024-11-09 01:31:45,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:31:45,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 01:31:45,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:31:45,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 01:31:45,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 01:31:45,447 INFO L87 Difference]: Start difference. First operand 9371 states and 13989 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (83), 3 states have call predecessors, (83), 2 states have return successors, (81), 2 states have call predecessors, (81), 2 states have call successors, (81) [2024-11-09 01:31:47,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:31:49,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:31:53,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:31:53,216 INFO L93 Difference]: Finished difference Result 9371 states and 13989 transitions. [2024-11-09 01:31:53,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 01:31:53,217 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (83), 3 states have call predecessors, (83), 2 states have return successors, (81), 2 states have call predecessors, (81), 2 states have call successors, (81) Word has length 879 [2024-11-09 01:31:53,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:31:53,232 INFO L225 Difference]: With dead ends: 9371 [2024-11-09 01:31:53,232 INFO L226 Difference]: Without dead ends: 0 [2024-11-09 01:31:53,283 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 01:31:53,284 INFO L432 NwaCegarLoop]: 1780 mSDtfsCounter, 20 mSDsluCounter, 1758 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 3538 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2024-11-09 01:31:53,284 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 3538 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 256 Invalid, 2 Unknown, 0 Unchecked, 7.1s Time] [2024-11-09 01:31:53,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-09 01:31:53,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-09 01:31:53,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 01:31:53,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-09 01:31:53,294 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 879 [2024-11-09 01:31:53,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:31:53,294 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-09 01:31:53,295 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (83), 3 states have call predecessors, (83), 2 states have return successors, (81), 2 states have call predecessors, (81), 2 states have call successors, (81) [2024-11-09 01:31:53,295 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-09 01:31:53,295 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-09 01:31:53,298 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-09 01:31:53,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-09 01:31:53,306 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:31:53,309 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-09 01:33:32,769 WARN L286 SmtUtils]: Spent 5.02s on a formula simplification. DAG size of input: 94 DAG size of output: 22 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter)