./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--storage--uas.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74b72683-42b5-4a64-911e-4d97d7e92bac/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74b72683-42b5-4a64-911e-4d97d7e92bac/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74b72683-42b5-4a64-911e-4d97d7e92bac/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74b72683-42b5-4a64-911e-4d97d7e92bac/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--storage--uas.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74b72683-42b5-4a64-911e-4d97d7e92bac/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74b72683-42b5-4a64-911e-4d97d7e92bac/bin/utaipan-verify-sOmjnqqW8E --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 00358a78c5c5addd9e5a7ab9d5fbe39a67a857ec32575d905ee2c6c7ab2b30b6 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:56:58,687 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:56:58,799 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74b72683-42b5-4a64-911e-4d97d7e92bac/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 03:56:58,806 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:56:58,807 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:56:58,838 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:56:58,839 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:56:58,839 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:56:58,839 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:56:58,839 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:56:58,839 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:56:58,840 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:56:58,840 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:56:58,840 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:56:58,840 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:56:58,840 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:56:58,840 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:56:58,840 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:56:58,841 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:56:58,841 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:56:58,841 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:56:58,841 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:56:58,842 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:56:58,842 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:56:58,842 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:56:58,842 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:56:58,843 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:56:58,843 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:56:58,843 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:56:58,843 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:56:58,843 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:56:58,844 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:56:58,844 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:56:58,844 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:56:58,844 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:56:58,844 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:56:58,845 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:56:58,845 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:56:58,845 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:56:58,845 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:56:58,845 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:56:58,845 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:56:58,846 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:56:58,846 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:56:58,846 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_74b72683-42b5-4a64-911e-4d97d7e92bac/bin/utaipan-verify-sOmjnqqW8E 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 -> 00358a78c5c5addd9e5a7ab9d5fbe39a67a857ec32575d905ee2c6c7ab2b30b6 [2024-11-14 03:56:59,228 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:56:59,241 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:56:59,245 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:56:59,247 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:56:59,248 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:56:59,251 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74b72683-42b5-4a64-911e-4d97d7e92bac/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--storage--uas.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-14 03:57:01,664 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:57:02,409 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:57:02,410 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74b72683-42b5-4a64-911e-4d97d7e92bac/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--storage--uas.ko-entry_point.cil.out.i [2024-11-14 03:57:02,461 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74b72683-42b5-4a64-911e-4d97d7e92bac/bin/utaipan-verify-sOmjnqqW8E/data/b4a463469/e5065a37fe38475b92f5c2192adf7f33/FLAG41bb75708 [2024-11-14 03:57:02,485 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74b72683-42b5-4a64-911e-4d97d7e92bac/bin/utaipan-verify-sOmjnqqW8E/data/b4a463469/e5065a37fe38475b92f5c2192adf7f33 [2024-11-14 03:57:02,488 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:57:02,491 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:57:02,493 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:57:02,493 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:57:02,499 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:57:02,500 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:57:02" (1/1) ... [2024-11-14 03:57:02,501 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4669cb0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:02, skipping insertion in model container [2024-11-14 03:57:02,502 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:57:02" (1/1) ... [2024-11-14 03:57:02,637 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:57:04,471 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_74b72683-42b5-4a64-911e-4d97d7e92bac/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--storage--uas.ko-entry_point.cil.out.i[218619,218632] [2024-11-14 03:57:04,731 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:57:04,813 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:57:05,349 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_74b72683-42b5-4a64-911e-4d97d7e92bac/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--storage--uas.ko-entry_point.cil.out.i[218619,218632] [2024-11-14 03:57:05,375 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:57:05,481 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:57:05,482 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:05 WrapperNode [2024-11-14 03:57:05,482 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:57:05,483 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:57:05,484 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:57:05,484 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:57:05,494 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:05" (1/1) ... [2024-11-14 03:57:05,587 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:05" (1/1) ... [2024-11-14 03:57:05,888 INFO L138 Inliner]: procedures = 249, calls = 1514, calls flagged for inlining = 88, calls inlined = 80, statements flattened = 3810 [2024-11-14 03:57:05,888 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:57:05,890 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:57:05,890 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:57:05,892 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:57:05,905 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:05" (1/1) ... [2024-11-14 03:57:05,905 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:05" (1/1) ... [2024-11-14 03:57:05,965 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:05" (1/1) ... [2024-11-14 03:57:05,966 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:05" (1/1) ... [2024-11-14 03:57:06,276 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:05" (1/1) ... [2024-11-14 03:57:06,332 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:05" (1/1) ... [2024-11-14 03:57:06,377 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:05" (1/1) ... [2024-11-14 03:57:06,402 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:05" (1/1) ... [2024-11-14 03:57:06,442 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:57:06,443 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:57:06,443 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:57:06,444 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:57:06,445 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:05" (1/1) ... [2024-11-14 03:57:06,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:57:06,476 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74b72683-42b5-4a64-911e-4d97d7e92bac/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:57:06,500 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74b72683-42b5-4a64-911e-4d97d7e92bac/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:57:06,508 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74b72683-42b5-4a64-911e-4d97d7e92bac/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:57:06,558 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-14 03:57:06,558 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-14 03:57:06,559 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-14 03:57:06,559 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-14 03:57:06,559 INFO L130 BoogieDeclarations]: Found specification of procedure uas_zap_pending [2024-11-14 03:57:06,559 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_zap_pending [2024-11-14 03:57:06,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 03:57:06,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:57:06,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 03:57:06,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 03:57:06,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 03:57:06,561 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 03:57:06,561 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2024-11-14 03:57:06,562 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2024-11-14 03:57:06,562 INFO L130 BoogieDeclarations]: Found specification of procedure uas_alloc_data_urb [2024-11-14 03:57:06,562 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_alloc_data_urb [2024-11-14 03:57:06,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 03:57:06,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 03:57:06,563 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-14 03:57:06,563 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-14 03:57:06,563 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2024-11-14 03:57:06,563 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2024-11-14 03:57:06,564 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-14 03:57:06,564 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-14 03:57:06,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-14 03:57:06,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-14 03:57:06,565 INFO L130 BoogieDeclarations]: Found specification of procedure uas_add_work [2024-11-14 03:57:06,566 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_add_work [2024-11-14 03:57:06,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_3 [2024-11-14 03:57:06,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_3 [2024-11-14 03:57:06,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 03:57:06,567 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 03:57:06,567 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 03:57:06,567 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 03:57:06,567 INFO L130 BoogieDeclarations]: Found specification of procedure uas_find_endpoints [2024-11-14 03:57:06,567 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_find_endpoints [2024-11-14 03:57:06,567 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 03:57:06,567 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 03:57:06,568 INFO L130 BoogieDeclarations]: Found specification of procedure uas_log_cmd_state [2024-11-14 03:57:06,568 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_log_cmd_state [2024-11-14 03:57:06,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:57:06,568 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-14 03:57:06,568 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-14 03:57:06,568 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2024-11-14 03:57:06,568 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2024-11-14 03:57:06,568 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_urb [2024-11-14 03:57:06,568 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_urb [2024-11-14 03:57:06,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:57:06,568 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2024-11-14 03:57:06,568 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2024-11-14 03:57:06,569 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2024-11-14 03:57:06,569 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2024-11-14 03:57:06,569 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 03:57:06,569 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 03:57:06,569 INFO L130 BoogieDeclarations]: Found specification of procedure uas_xfer_data [2024-11-14 03:57:06,569 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_xfer_data [2024-11-14 03:57:06,569 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2024-11-14 03:57:06,569 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2024-11-14 03:57:06,569 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wait_anchor_empty_timeout [2024-11-14 03:57:06,569 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wait_anchor_empty_timeout [2024-11-14 03:57:06,569 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:57:06,570 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-14 03:57:06,570 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-14 03:57:06,570 INFO L130 BoogieDeclarations]: Found specification of procedure uas_try_complete [2024-11-14 03:57:06,570 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_try_complete [2024-11-14 03:57:06,570 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_report_bus_reset [2024-11-14 03:57:06,570 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_report_bus_reset [2024-11-14 03:57:06,570 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-14 03:57:06,575 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-14 03:57:06,575 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-14 03:57:06,575 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-14 03:57:06,575 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-14 03:57:06,575 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-14 03:57:06,576 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-14 03:57:06,576 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-14 03:57:06,576 INFO L130 BoogieDeclarations]: Found specification of procedure uas_wait_for_pending_cmnds [2024-11-14 03:57:06,576 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_wait_for_pending_cmnds [2024-11-14 03:57:06,576 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2024-11-14 03:57:06,576 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2024-11-14 03:57:06,576 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-14 03:57:06,576 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-14 03:57:06,576 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-14 03:57:06,576 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-14 03:57:06,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 03:57:06,576 INFO L130 BoogieDeclarations]: Found specification of procedure uas_data_cmplt [2024-11-14 03:57:06,577 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_data_cmplt [2024-11-14 03:57:06,577 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-14 03:57:06,577 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-14 03:57:06,577 INFO L130 BoogieDeclarations]: Found specification of procedure __be16_to_cpup [2024-11-14 03:57:06,577 INFO L138 BoogieDeclarations]: Found implementation of procedure __be16_to_cpup [2024-11-14 03:57:06,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 03:57:06,577 INFO L130 BoogieDeclarations]: Found specification of procedure uas_shutdown [2024-11-14 03:57:06,577 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_shutdown [2024-11-14 03:57:06,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:57:06,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2024-11-14 03:57:06,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2024-11-14 03:57:06,577 INFO L130 BoogieDeclarations]: Found specification of procedure uas_do_work [2024-11-14 03:57:06,577 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_do_work [2024-11-14 03:57:06,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 03:57:06,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 03:57:06,578 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-14 03:57:06,578 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-14 03:57:06,578 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-14 03:57:06,578 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-14 03:57:06,582 INFO L130 BoogieDeclarations]: Found specification of procedure uas_disconnect [2024-11-14 03:57:06,582 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_disconnect [2024-11-14 03:57:06,582 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2024-11-14 03:57:06,582 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2024-11-14 03:57:06,583 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2024-11-14 03:57:06,583 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2024-11-14 03:57:06,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:57:06,583 INFO L130 BoogieDeclarations]: Found specification of procedure usb_pipe_endpoint [2024-11-14 03:57:06,583 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_pipe_endpoint [2024-11-14 03:57:06,583 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_out [2024-11-14 03:57:06,583 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_out [2024-11-14 03:57:06,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 03:57:06,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 03:57:06,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-14 03:57:06,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-14 03:57:06,583 INFO L130 BoogieDeclarations]: Found specification of procedure uas_stat_cmplt [2024-11-14 03:57:06,583 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_stat_cmplt [2024-11-14 03:57:06,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:57:06,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:57:06,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_udev [2024-11-14 03:57:06,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_udev [2024-11-14 03:57:06,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 03:57:06,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 03:57:06,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:57:06,584 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:57:06,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:57:06,584 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2024-11-14 03:57:06,584 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2024-11-14 03:57:06,584 INFO L130 BoogieDeclarations]: Found specification of procedure uas_configure_endpoints [2024-11-14 03:57:06,584 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_configure_endpoints [2024-11-14 03:57:06,584 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-14 03:57:06,584 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-14 03:57:06,584 INFO L130 BoogieDeclarations]: Found specification of procedure uas_free_unsubmitted_urbs [2024-11-14 03:57:06,585 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_free_unsubmitted_urbs [2024-11-14 03:57:06,585 INFO L130 BoogieDeclarations]: Found specification of procedure uas_find_uas_alt_setting [2024-11-14 03:57:06,585 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_find_uas_alt_setting [2024-11-14 03:57:06,585 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-14 03:57:06,585 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-14 03:57:06,585 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_in [2024-11-14 03:57:06,585 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_in [2024-11-14 03:57:06,585 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 03:57:06,589 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 03:57:06,590 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2024-11-14 03:57:06,590 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2024-11-14 03:57:06,590 INFO L130 BoogieDeclarations]: Found specification of procedure uas_submit_urbs [2024-11-14 03:57:06,590 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_submit_urbs [2024-11-14 03:57:06,590 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_device [2024-11-14 03:57:06,590 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_device [2024-11-14 03:57:06,590 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_hw_sectors [2024-11-14 03:57:06,590 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_max_hw_sectors [2024-11-14 03:57:06,590 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-14 03:57:06,590 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-14 03:57:06,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:57:06,590 INFO L130 BoogieDeclarations]: Found specification of procedure uas_free_streams [2024-11-14 03:57:06,591 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_free_streams [2024-11-14 03:57:06,591 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-11-14 03:57:06,591 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-11-14 03:57:06,591 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:57:06,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:57:07,655 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:57:07,659 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:57:08,467 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 03:57:21,477 INFO L? ?]: Removed 1491 outVars from TransFormulas that were not future-live. [2024-11-14 03:57:21,477 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:57:24,242 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:57:24,246 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-14 03:57:24,247 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:57:24 BoogieIcfgContainer [2024-11-14 03:57:24,250 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:57:24,253 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:57:24,254 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:57:24,262 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:57:24,263 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:57:02" (1/3) ... [2024-11-14 03:57:24,264 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9a363b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:57:24, skipping insertion in model container [2024-11-14 03:57:24,264 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:05" (2/3) ... [2024-11-14 03:57:24,264 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9a363b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:57:24, skipping insertion in model container [2024-11-14 03:57:24,264 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:57:24" (3/3) ... [2024-11-14 03:57:24,269 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--storage--uas.ko-entry_point.cil.out.i [2024-11-14 03:57:24,294 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:57:24,298 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--storage--uas.ko-entry_point.cil.out.i that has 75 procedures, 915 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-11-14 03:57:24,455 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:57:24,482 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;@30a0e3b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:57:24,483 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:57:24,497 INFO L276 IsEmpty]: Start isEmpty. Operand has 914 states, 564 states have (on average 1.3368794326241136) internal successors, (754), 595 states have internal predecessors, (754), 275 states have call successors, (275), 74 states have call predecessors, (275), 73 states have return successors, (269), 264 states have call predecessors, (269), 269 states have call successors, (269) [2024-11-14 03:57:24,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-14 03:57:24,517 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:57:24,518 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 03:57:24,519 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:57:24,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:57:24,528 INFO L85 PathProgramCache]: Analyzing trace with hash -365669897, now seen corresponding path program 1 times [2024-11-14 03:57:24,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:57:24,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1439299176] [2024-11-14 03:57:24,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:57:24,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:58:47,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:58:49,765 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-14 03:58:49,766 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:58:49,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1439299176] [2024-11-14 03:58:49,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1439299176] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:58:49,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:58:49,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:58:49,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127688130] [2024-11-14 03:58:49,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:58:49,777 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:58:49,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:58:49,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:58:49,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:58:49,814 INFO L87 Difference]: Start difference. First operand has 914 states, 564 states have (on average 1.3368794326241136) internal successors, (754), 595 states have internal predecessors, (754), 275 states have call successors, (275), 74 states have call predecessors, (275), 73 states have return successors, (269), 264 states have call predecessors, (269), 269 states have call successors, (269) Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-14 03:58:52,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:58:54,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:58:58,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:58:58,937 INFO L93 Difference]: Finished difference Result 2708 states and 3847 transitions. [2024-11-14 03:58:58,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:58:58,943 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 52 [2024-11-14 03:58:58,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:58:58,990 INFO L225 Difference]: With dead ends: 2708 [2024-11-14 03:58:58,990 INFO L226 Difference]: Without dead ends: 1787 [2024-11-14 03:58:59,005 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-14 03:58:59,009 INFO L432 NwaCegarLoop]: 1139 mSDtfsCounter, 1253 mSDsluCounter, 1126 mSDsCounter, 0 mSdLazyCounter, 323 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1253 SdHoareTripleChecker+Valid, 2265 SdHoareTripleChecker+Invalid, 328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 323 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:58:59,011 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1253 Valid, 2265 Invalid, 328 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 323 Invalid, 2 Unknown, 0 Unchecked, 8.7s Time] [2024-11-14 03:58:59,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1787 states. [2024-11-14 03:58:59,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1787 to 1783. [2024-11-14 03:58:59,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1783 states, 1111 states have (on average 1.3213321332133214) internal successors, (1468), 1152 states have internal predecessors, (1468), 527 states have call successors, (527), 145 states have call predecessors, (527), 144 states have return successors, (521), 511 states have call predecessors, (521), 521 states have call successors, (521) [2024-11-14 03:58:59,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1783 states to 1783 states and 2516 transitions. [2024-11-14 03:58:59,422 INFO L78 Accepts]: Start accepts. Automaton has 1783 states and 2516 transitions. Word has length 52 [2024-11-14 03:58:59,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:58:59,423 INFO L471 AbstractCegarLoop]: Abstraction has 1783 states and 2516 transitions. [2024-11-14 03:58:59,424 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-14 03:58:59,424 INFO L276 IsEmpty]: Start isEmpty. Operand 1783 states and 2516 transitions. [2024-11-14 03:58:59,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-14 03:58:59,434 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:58:59,434 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 03:58:59,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:58:59,435 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:58:59,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:58:59,436 INFO L85 PathProgramCache]: Analyzing trace with hash -391733532, now seen corresponding path program 1 times [2024-11-14 03:58:59,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:58:59,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292191563] [2024-11-14 03:58:59,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:58:59,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:00:22,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:00:23,647 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-14 04:00:23,647 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:00:23,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1292191563] [2024-11-14 04:00:23,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1292191563] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:00:23,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:00:23,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:00:23,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710003085] [2024-11-14 04:00:23,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:00:23,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:00:23,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:00:23,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:00:23,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:00:23,652 INFO L87 Difference]: Start difference. First operand 1783 states and 2516 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:00:25,788 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-14 04:00:30,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:00:30,532 INFO L93 Difference]: Finished difference Result 5064 states and 7149 transitions. [2024-11-14 04:00:30,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:00:30,533 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 63 [2024-11-14 04:00:30,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:00:30,579 INFO L225 Difference]: With dead ends: 5064 [2024-11-14 04:00:30,579 INFO L226 Difference]: Without dead ends: 3298 [2024-11-14 04:00:30,593 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-14 04:00:30,595 INFO L432 NwaCegarLoop]: 1387 mSDtfsCounter, 1095 mSDsluCounter, 1087 mSDsCounter, 0 mSdLazyCounter, 351 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1095 SdHoareTripleChecker+Valid, 2474 SdHoareTripleChecker+Invalid, 356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 351 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:00:30,595 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1095 Valid, 2474 Invalid, 356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 351 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2024-11-14 04:00:30,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3298 states. [2024-11-14 04:00:30,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3298 to 3276. [2024-11-14 04:00:30,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3276 states, 2051 states have (on average 1.3203315455875182) internal successors, (2708), 2122 states have internal predecessors, (2708), 952 states have call successors, (952), 275 states have call predecessors, (952), 272 states have return successors, (968), 920 states have call predecessors, (968), 946 states have call successors, (968) [2024-11-14 04:00:30,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3276 states to 3276 states and 4628 transitions. [2024-11-14 04:00:30,940 INFO L78 Accepts]: Start accepts. Automaton has 3276 states and 4628 transitions. Word has length 63 [2024-11-14 04:00:30,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:00:30,941 INFO L471 AbstractCegarLoop]: Abstraction has 3276 states and 4628 transitions. [2024-11-14 04:00:30,941 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:00:30,945 INFO L276 IsEmpty]: Start isEmpty. Operand 3276 states and 4628 transitions. [2024-11-14 04:00:30,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-14 04:00:30,953 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:00:30,954 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 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-14 04:00:30,954 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 04:00:30,954 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:00:30,955 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:00:30,955 INFO L85 PathProgramCache]: Analyzing trace with hash -484565600, now seen corresponding path program 1 times [2024-11-14 04:00:30,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:00:30,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327242844] [2024-11-14 04:00:30,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:00:30,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:01:52,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:01:52,925 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-14 04:01:52,927 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:01:52,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327242844] [2024-11-14 04:01:52,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327242844] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:01:52,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:01:52,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:01:52,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496753929] [2024-11-14 04:01:52,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:01:52,929 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:01:52,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:01:52,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:01:52,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:01:52,930 INFO L87 Difference]: Start difference. First operand 3276 states and 4628 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:01:55,058 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-14 04:01:57,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:01:57,443 INFO L93 Difference]: Finished difference Result 3278 states and 4629 transitions. [2024-11-14 04:01:57,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:01:57,444 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2024-11-14 04:01:57,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:01:57,481 INFO L225 Difference]: With dead ends: 3278 [2024-11-14 04:01:57,482 INFO L226 Difference]: Without dead ends: 3275 [2024-11-14 04:01:57,486 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-14 04:01:57,487 INFO L432 NwaCegarLoop]: 1116 mSDtfsCounter, 1254 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1254 SdHoareTripleChecker+Valid, 1116 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:01:57,487 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1254 Valid, 1116 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 157 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-14 04:01:57,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3275 states. [2024-11-14 04:01:57,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3275 to 3275. [2024-11-14 04:01:57,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3275 states, 2051 states have (on average 1.3198439785470502) internal successors, (2707), 2121 states have internal predecessors, (2707), 951 states have call successors, (951), 275 states have call predecessors, (951), 272 states have return successors, (968), 920 states have call predecessors, (968), 946 states have call successors, (968) [2024-11-14 04:01:57,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3275 states to 3275 states and 4626 transitions. [2024-11-14 04:01:57,718 INFO L78 Accepts]: Start accepts. Automaton has 3275 states and 4626 transitions. Word has length 66 [2024-11-14 04:01:57,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:01:57,722 INFO L471 AbstractCegarLoop]: Abstraction has 3275 states and 4626 transitions. [2024-11-14 04:01:57,722 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:01:57,723 INFO L276 IsEmpty]: Start isEmpty. Operand 3275 states and 4626 transitions. [2024-11-14 04:01:57,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-14 04:01:57,725 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:01:57,725 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 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-14 04:01:57,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 04:01:57,726 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:01:57,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:01:57,726 INFO L85 PathProgramCache]: Analyzing trace with hash -2137153397, now seen corresponding path program 1 times [2024-11-14 04:01:57,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:01:57,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107513471] [2024-11-14 04:01:57,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:01:57,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:03:18,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:03:19,447 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-14 04:03:19,449 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:03:19,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107513471] [2024-11-14 04:03:19,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107513471] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:03:19,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:03:19,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:03:19,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975670398] [2024-11-14 04:03:19,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:03:19,450 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:03:19,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:03:19,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:03:19,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:03:19,452 INFO L87 Difference]: Start difference. First operand 3275 states and 4626 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:03:21,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:03:23,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:03:23,863 INFO L93 Difference]: Finished difference Result 3277 states and 4627 transitions. [2024-11-14 04:03:23,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:03:23,864 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 67 [2024-11-14 04:03:23,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:03:23,904 INFO L225 Difference]: With dead ends: 3277 [2024-11-14 04:03:23,905 INFO L226 Difference]: Without dead ends: 3274 [2024-11-14 04:03:23,909 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-14 04:03:23,911 INFO L432 NwaCegarLoop]: 1114 mSDtfsCounter, 1251 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1251 SdHoareTripleChecker+Valid, 1114 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:03:23,912 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1251 Valid, 1114 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 157 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-14 04:03:23,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3274 states. [2024-11-14 04:03:24,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3274 to 3274. [2024-11-14 04:03:24,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3274 states, 2051 states have (on average 1.3193564115065821) internal successors, (2706), 2120 states have internal predecessors, (2706), 950 states have call successors, (950), 275 states have call predecessors, (950), 272 states have return successors, (968), 920 states have call predecessors, (968), 946 states have call successors, (968) [2024-11-14 04:03:24,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3274 states to 3274 states and 4624 transitions. [2024-11-14 04:03:24,241 INFO L78 Accepts]: Start accepts. Automaton has 3274 states and 4624 transitions. Word has length 67 [2024-11-14 04:03:24,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:03:24,242 INFO L471 AbstractCegarLoop]: Abstraction has 3274 states and 4624 transitions. [2024-11-14 04:03:24,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:03:24,242 INFO L276 IsEmpty]: Start isEmpty. Operand 3274 states and 4624 transitions. [2024-11-14 04:03:24,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-14 04:03:24,247 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:03:24,247 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 04:03:24,247 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 04:03:24,248 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:03:24,248 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:03:24,248 INFO L85 PathProgramCache]: Analyzing trace with hash -1827762685, now seen corresponding path program 1 times [2024-11-14 04:03:24,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:03:24,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536115163] [2024-11-14 04:03:24,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:03:24,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:04:37,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:04:37,889 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-14 04:04:37,890 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:04:37,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536115163] [2024-11-14 04:04:37,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1536115163] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:04:37,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:04:37,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:04:37,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629025294] [2024-11-14 04:04:37,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:04:37,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:04:37,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:04:37,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:04:37,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:04:37,893 INFO L87 Difference]: Start difference. First operand 3274 states and 4624 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:04:40,031 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:04:42,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:04:42,084 INFO L93 Difference]: Finished difference Result 3276 states and 4625 transitions. [2024-11-14 04:04:42,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:04:42,085 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 68 [2024-11-14 04:04:42,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:04:42,112 INFO L225 Difference]: With dead ends: 3276 [2024-11-14 04:04:42,112 INFO L226 Difference]: Without dead ends: 3273 [2024-11-14 04:04:42,115 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-14 04:04:42,116 INFO L432 NwaCegarLoop]: 1112 mSDtfsCounter, 1248 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1248 SdHoareTripleChecker+Valid, 1112 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:04:42,116 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1248 Valid, 1112 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 157 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2024-11-14 04:04:42,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3273 states. [2024-11-14 04:04:42,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3273 to 3273. [2024-11-14 04:04:42,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3273 states, 2051 states have (on average 1.318868844466114) internal successors, (2705), 2119 states have internal predecessors, (2705), 949 states have call successors, (949), 275 states have call predecessors, (949), 272 states have return successors, (968), 920 states have call predecessors, (968), 946 states have call successors, (968) [2024-11-14 04:04:42,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3273 states to 3273 states and 4622 transitions. [2024-11-14 04:04:42,393 INFO L78 Accepts]: Start accepts. Automaton has 3273 states and 4622 transitions. Word has length 68 [2024-11-14 04:04:42,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:04:42,394 INFO L471 AbstractCegarLoop]: Abstraction has 3273 states and 4622 transitions. [2024-11-14 04:04:42,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:04:42,394 INFO L276 IsEmpty]: Start isEmpty. Operand 3273 states and 4622 transitions. [2024-11-14 04:04:42,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-14 04:04:42,400 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:04:42,401 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 04:04:42,401 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 04:04:42,401 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:04:42,402 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:04:42,402 INFO L85 PathProgramCache]: Analyzing trace with hash -826580338, now seen corresponding path program 1 times [2024-11-14 04:04:42,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:04:42,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397698883] [2024-11-14 04:04:42,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:04:42,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:05:53,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:05:54,139 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-14 04:05:54,140 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:05:54,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397698883] [2024-11-14 04:05:54,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [397698883] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:05:54,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:05:54,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:05:54,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776605247] [2024-11-14 04:05:54,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:05:54,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:05:54,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:05:54,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:05:54,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:05:54,141 INFO L87 Difference]: Start difference. First operand 3273 states and 4622 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:05:56,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:06:00,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:06:00,298 INFO L93 Difference]: Finished difference Result 9757 states and 13786 transitions. [2024-11-14 04:06:00,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:06:00,299 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 69 [2024-11-14 04:06:00,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:06:00,354 INFO L225 Difference]: With dead ends: 9757 [2024-11-14 04:06:00,355 INFO L226 Difference]: Without dead ends: 6496 [2024-11-14 04:06:00,376 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-14 04:06:00,377 INFO L432 NwaCegarLoop]: 1220 mSDtfsCounter, 1238 mSDsluCounter, 1090 mSDsCounter, 0 mSdLazyCounter, 327 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1238 SdHoareTripleChecker+Valid, 2310 SdHoareTripleChecker+Invalid, 332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 327 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2024-11-14 04:06:00,378 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1238 Valid, 2310 Invalid, 332 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 327 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2024-11-14 04:06:00,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6496 states. [2024-11-14 04:06:00,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6496 to 6487. [2024-11-14 04:06:00,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6487 states, 4065 states have (on average 1.3183271832718326) internal successors, (5359), 4198 states have internal predecessors, (5359), 1881 states have call successors, (1881), 547 states have call predecessors, (1881), 540 states have return successors, (1922), 1825 states have call predecessors, (1922), 1878 states have call successors, (1922) [2024-11-14 04:06:00,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6487 states to 6487 states and 9162 transitions. [2024-11-14 04:06:00,961 INFO L78 Accepts]: Start accepts. Automaton has 6487 states and 9162 transitions. Word has length 69 [2024-11-14 04:06:00,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:06:00,962 INFO L471 AbstractCegarLoop]: Abstraction has 6487 states and 9162 transitions. [2024-11-14 04:06:00,962 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:06:00,962 INFO L276 IsEmpty]: Start isEmpty. Operand 6487 states and 9162 transitions. [2024-11-14 04:06:00,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-14 04:06:00,990 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:06:00,991 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:06:00,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 04:06:00,992 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:06:00,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:06:00,993 INFO L85 PathProgramCache]: Analyzing trace with hash 1676918150, now seen corresponding path program 1 times [2024-11-14 04:06:00,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:06:00,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398233688] [2024-11-14 04:06:00,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:06:00,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:07:15,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:07:15,840 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-14 04:07:15,840 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:07:15,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398233688] [2024-11-14 04:07:15,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1398233688] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:07:15,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:07:15,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:07:15,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041782686] [2024-11-14 04:07:15,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:07:15,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:07:15,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:07:15,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:07:15,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:07:15,845 INFO L87 Difference]: Start difference. First operand 6487 states and 9162 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 04:07:17,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:07:22,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:07:22,019 INFO L93 Difference]: Finished difference Result 12302 states and 17319 transitions. [2024-11-14 04:07:22,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:07:22,020 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 159 [2024-11-14 04:07:22,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:07:22,061 INFO L225 Difference]: With dead ends: 12302 [2024-11-14 04:07:22,062 INFO L226 Difference]: Without dead ends: 5832 [2024-11-14 04:07:22,090 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-14 04:07:22,091 INFO L432 NwaCegarLoop]: 1563 mSDtfsCounter, 922 mSDsluCounter, 1079 mSDsCounter, 0 mSdLazyCounter, 383 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 922 SdHoareTripleChecker+Valid, 2642 SdHoareTripleChecker+Invalid, 387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 383 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2024-11-14 04:07:22,091 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [922 Valid, 2642 Invalid, 387 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 383 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2024-11-14 04:07:22,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5832 states. [2024-11-14 04:07:22,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5832 to 5820. [2024-11-14 04:07:22,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5820 states, 3639 states have (on average 1.3127232756251717) internal successors, (4777), 3756 states have internal predecessors, (4777), 1672 states have call successors, (1672), 515 states have call predecessors, (1672), 508 states have return successors, (1713), 1620 states have call predecessors, (1713), 1669 states have call successors, (1713) [2024-11-14 04:07:22,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5820 states to 5820 states and 8162 transitions. [2024-11-14 04:07:22,514 INFO L78 Accepts]: Start accepts. Automaton has 5820 states and 8162 transitions. Word has length 159 [2024-11-14 04:07:22,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:07:22,515 INFO L471 AbstractCegarLoop]: Abstraction has 5820 states and 8162 transitions. [2024-11-14 04:07:22,516 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 04:07:22,516 INFO L276 IsEmpty]: Start isEmpty. Operand 5820 states and 8162 transitions. [2024-11-14 04:07:22,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-14 04:07:22,528 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:07:22,528 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:07:22,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 04:07:22,528 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:07:22,529 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:07:22,529 INFO L85 PathProgramCache]: Analyzing trace with hash -1551396914, now seen corresponding path program 1 times [2024-11-14 04:07:22,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:07:22,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035339081] [2024-11-14 04:07:22,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:07:22,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:08:25,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:08:26,821 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-11-14 04:08:26,822 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:08:26,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035339081] [2024-11-14 04:08:26,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035339081] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:08:26,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:08:26,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 04:08:26,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024146078] [2024-11-14 04:08:26,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:08:26,823 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:08:26,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:08:26,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:08:26,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:08:26,824 INFO L87 Difference]: Start difference. First operand 5820 states and 8162 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-14 04:08:28,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:08:31,164 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-14 04:08:33,397 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-14 04:08:37,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:08:37,376 INFO L93 Difference]: Finished difference Result 11396 states and 16008 transitions. [2024-11-14 04:08:37,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 04:08:37,376 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 171 [2024-11-14 04:08:37,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:08:37,413 INFO L225 Difference]: With dead ends: 11396 [2024-11-14 04:08:37,413 INFO L226 Difference]: Without dead ends: 5828 [2024-11-14 04:08:37,433 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:08:37,433 INFO L432 NwaCegarLoop]: 1111 mSDtfsCounter, 0 mSDsluCounter, 2214 mSDsCounter, 0 mSdLazyCounter, 477 mSolverCounterSat, 4 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3325 SdHoareTripleChecker+Invalid, 484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 477 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:08:37,434 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3325 Invalid, 484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 477 Invalid, 3 Unknown, 0 Unchecked, 10.3s Time] [2024-11-14 04:08:37,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5828 states. [2024-11-14 04:08:37,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5828 to 5828. [2024-11-14 04:08:37,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5828 states, 3647 states have (on average 1.3120372909240472) internal successors, (4785), 3764 states have internal predecessors, (4785), 1672 states have call successors, (1672), 515 states have call predecessors, (1672), 508 states have return successors, (1713), 1620 states have call predecessors, (1713), 1669 states have call successors, (1713) [2024-11-14 04:08:37,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5828 states to 5828 states and 8170 transitions. [2024-11-14 04:08:37,804 INFO L78 Accepts]: Start accepts. Automaton has 5828 states and 8170 transitions. Word has length 171 [2024-11-14 04:08:37,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:08:37,805 INFO L471 AbstractCegarLoop]: Abstraction has 5828 states and 8170 transitions. [2024-11-14 04:08:37,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-14 04:08:37,805 INFO L276 IsEmpty]: Start isEmpty. Operand 5828 states and 8170 transitions. [2024-11-14 04:08:37,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-14 04:08:37,817 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:08:37,817 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:08:37,817 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 04:08:37,819 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:08:37,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:08:37,819 INFO L85 PathProgramCache]: Analyzing trace with hash -2320707, now seen corresponding path program 1 times [2024-11-14 04:08:37,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:08:37,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24598009] [2024-11-14 04:08:37,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:08:37,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:09:38,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:09:39,709 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2024-11-14 04:09:39,709 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:09:39,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24598009] [2024-11-14 04:09:39,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24598009] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:09:39,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:09:39,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 04:09:39,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046527810] [2024-11-14 04:09:39,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:09:39,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:09:39,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:09:39,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:09:39,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:09:39,712 INFO L87 Difference]: Start difference. First operand 5828 states and 8170 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-14 04:09:41,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:09:44,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:09:46,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:09:50,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:09:50,657 INFO L93 Difference]: Finished difference Result 10541 states and 14736 transitions. [2024-11-14 04:09:50,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 04:09:50,657 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 180 [2024-11-14 04:09:50,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:09:50,696 INFO L225 Difference]: With dead ends: 10541 [2024-11-14 04:09:50,697 INFO L226 Difference]: Without dead ends: 4965 [2024-11-14 04:09:50,721 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:09:50,721 INFO L432 NwaCegarLoop]: 1103 mSDtfsCounter, 0 mSDsluCounter, 2197 mSDsCounter, 0 mSdLazyCounter, 476 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3300 SdHoareTripleChecker+Invalid, 479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 476 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:09:50,722 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3300 Invalid, 479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 476 Invalid, 3 Unknown, 0 Unchecked, 10.7s Time] [2024-11-14 04:09:50,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4965 states. [2024-11-14 04:09:51,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4965 to 4965. [2024-11-14 04:09:51,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4965 states, 3056 states have (on average 1.2948298429319371) internal successors, (3957), 3159 states have internal predecessors, (3957), 1448 states have call successors, (1448), 465 states have call predecessors, (1448), 460 states have return successors, (1487), 1400 states have call predecessors, (1487), 1447 states have call successors, (1487) [2024-11-14 04:09:51,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4965 states to 4965 states and 6892 transitions. [2024-11-14 04:09:51,093 INFO L78 Accepts]: Start accepts. Automaton has 4965 states and 6892 transitions. Word has length 180 [2024-11-14 04:09:51,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:09:51,093 INFO L471 AbstractCegarLoop]: Abstraction has 4965 states and 6892 transitions. [2024-11-14 04:09:51,094 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-14 04:09:51,094 INFO L276 IsEmpty]: Start isEmpty. Operand 4965 states and 6892 transitions. [2024-11-14 04:09:51,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2024-11-14 04:09:51,114 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:09:51,114 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:09:51,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 04:09:51,114 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:09:51,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:09:51,115 INFO L85 PathProgramCache]: Analyzing trace with hash 308025865, now seen corresponding path program 1 times [2024-11-14 04:09:51,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:09:51,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070485679] [2024-11-14 04:09:51,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:09:51,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:10:57,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:10:58,333 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2024-11-14 04:10:58,334 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:10:58,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070485679] [2024-11-14 04:10:58,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070485679] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:10:58,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:10:58,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:10:58,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533686012] [2024-11-14 04:10:58,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:10:58,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:10:58,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:10:58,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:10:58,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:10:58,336 INFO L87 Difference]: Start difference. First operand 4965 states and 6892 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-14 04:11:00,463 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-14 04:11:02,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:11:06,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:11:06,829 INFO L93 Difference]: Finished difference Result 4968 states and 6894 transitions. [2024-11-14 04:11:06,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:11:06,829 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 222 [2024-11-14 04:11:06,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:11:06,862 INFO L225 Difference]: With dead ends: 4968 [2024-11-14 04:11:06,863 INFO L226 Difference]: Without dead ends: 4965 [2024-11-14 04:11:06,866 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-14 04:11:06,867 INFO L432 NwaCegarLoop]: 1649 mSDtfsCounter, 647 mSDsluCounter, 1099 mSDsCounter, 0 mSdLazyCounter, 400 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 647 SdHoareTripleChecker+Valid, 2748 SdHoareTripleChecker+Invalid, 402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 400 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:11:06,867 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [647 Valid, 2748 Invalid, 402 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 400 Invalid, 2 Unknown, 0 Unchecked, 8.3s Time] [2024-11-14 04:11:06,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4965 states. [2024-11-14 04:11:07,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4965 to 4965. [2024-11-14 04:11:07,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4965 states, 3056 states have (on average 1.293520942408377) internal successors, (3953), 3159 states have internal predecessors, (3953), 1448 states have call successors, (1448), 465 states have call predecessors, (1448), 460 states have return successors, (1487), 1400 states have call predecessors, (1487), 1447 states have call successors, (1487) [2024-11-14 04:11:07,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4965 states to 4965 states and 6888 transitions. [2024-11-14 04:11:07,202 INFO L78 Accepts]: Start accepts. Automaton has 4965 states and 6888 transitions. Word has length 222 [2024-11-14 04:11:07,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:11:07,205 INFO L471 AbstractCegarLoop]: Abstraction has 4965 states and 6888 transitions. [2024-11-14 04:11:07,206 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-14 04:11:07,206 INFO L276 IsEmpty]: Start isEmpty. Operand 4965 states and 6888 transitions. [2024-11-14 04:11:07,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-11-14 04:11:07,222 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:11:07,222 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:11:07,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 04:11:07,223 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:11:07,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:11:07,223 INFO L85 PathProgramCache]: Analyzing trace with hash -692990864, now seen corresponding path program 1 times [2024-11-14 04:11:07,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:11:07,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901788958] [2024-11-14 04:11:07,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:11:07,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms