./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-43_2a-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_f230735b-1a34-4559-b3fc-f645dd63071c/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f230735b-1a34-4559-b3fc-f645dd63071c/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_f230735b-1a34-4559-b3fc-f645dd63071c/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f230735b-1a34-4559-b3fc-f645dd63071c/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--storage--uas.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f230735b-1a34-4559-b3fc-f645dd63071c/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_f230735b-1a34-4559-b3fc-f645dd63071c/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 4d59f12bf134f1df229541fa7d7be9025273d18d299c01e889ca23a568445b7a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:09:53,713 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:09:53,820 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f230735b-1a34-4559-b3fc-f645dd63071c/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 03:09:53,829 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:09:53,830 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:09:53,871 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:09:53,874 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:09:53,874 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:09:53,875 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:09:53,875 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:09:53,875 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:09:53,876 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:09:53,876 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:09:53,876 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:09:53,877 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:09:53,877 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:09:53,877 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:09:53,877 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:09:53,877 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:09:53,877 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:09:53,878 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:09:53,878 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:09:53,879 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:09:53,879 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:09:53,879 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:09:53,879 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:09:53,879 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:09:53,880 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:09:53,880 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:09:53,880 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:09:53,880 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:09:53,880 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:09:53,880 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:09:53,880 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:09:53,881 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:09:53,881 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:09:53,882 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:09:53,882 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:09:53,882 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:09:53,882 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:09:53,882 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:09:53,882 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:09:53,882 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:09:53,883 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:09:53,883 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_f230735b-1a34-4559-b3fc-f645dd63071c/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 -> 4d59f12bf134f1df229541fa7d7be9025273d18d299c01e889ca23a568445b7a [2024-11-14 03:09:54,205 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:09:54,214 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:09:54,216 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:09:54,217 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:09:54,218 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:09:54,219 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f230735b-1a34-4559-b3fc-f645dd63071c/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--storage--uas.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-14 03:09:56,189 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:09:56,938 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:09:56,938 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f230735b-1a34-4559-b3fc-f645dd63071c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--storage--uas.ko-entry_point.cil.out.i [2024-11-14 03:09:56,982 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f230735b-1a34-4559-b3fc-f645dd63071c/bin/utaipan-verify-sOmjnqqW8E/data/d92c00110/73c1310bb1e14d4780a08697f4ba2d87/FLAGe564654a3 [2024-11-14 03:09:57,275 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f230735b-1a34-4559-b3fc-f645dd63071c/bin/utaipan-verify-sOmjnqqW8E/data/d92c00110/73c1310bb1e14d4780a08697f4ba2d87 [2024-11-14 03:09:57,277 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:09:57,279 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:09:57,280 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:09:57,280 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:09:57,284 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:09:57,285 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:09:57" (1/1) ... [2024-11-14 03:09:57,286 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11e287fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:09:57, skipping insertion in model container [2024-11-14 03:09:57,286 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:09:57" (1/1) ... [2024-11-14 03:09:57,394 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:09:59,050 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_f230735b-1a34-4559-b3fc-f645dd63071c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--storage--uas.ko-entry_point.cil.out.i[216842,216855] [2024-11-14 03:09:59,118 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:09:59,164 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:09:59,622 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_f230735b-1a34-4559-b3fc-f645dd63071c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--storage--uas.ko-entry_point.cil.out.i[216842,216855] [2024-11-14 03:09:59,634 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:09:59,722 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:09:59,723 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:09:59 WrapperNode [2024-11-14 03:09:59,723 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:09:59,725 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:09:59,725 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:09:59,725 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:09:59,731 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:09:59" (1/1) ... [2024-11-14 03:09:59,800 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:09:59" (1/1) ... [2024-11-14 03:10:00,033 INFO L138 Inliner]: procedures = 204, calls = 1422, calls flagged for inlining = 91, calls inlined = 85, statements flattened = 3852 [2024-11-14 03:10:00,033 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:10:00,034 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:10:00,034 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:10:00,035 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:10:00,044 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:09:59" (1/1) ... [2024-11-14 03:10:00,044 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:09:59" (1/1) ... [2024-11-14 03:10:00,081 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:09:59" (1/1) ... [2024-11-14 03:10:00,081 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:09:59" (1/1) ... [2024-11-14 03:10:00,280 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:09:59" (1/1) ... [2024-11-14 03:10:00,318 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:09:59" (1/1) ... [2024-11-14 03:10:00,347 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:09:59" (1/1) ... [2024-11-14 03:10:00,381 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:09:59" (1/1) ... [2024-11-14 03:10:00,462 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:10:00,463 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:10:00,464 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:10:00,464 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:10:00,466 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:09:59" (1/1) ... [2024-11-14 03:10:00,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:10:00,512 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f230735b-1a34-4559-b3fc-f645dd63071c/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:10:00,532 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f230735b-1a34-4559-b3fc-f645dd63071c/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:10:00,540 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f230735b-1a34-4559-b3fc-f645dd63071c/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:10:00,569 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-14 03:10:00,569 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-14 03:10:00,569 INFO L130 BoogieDeclarations]: Found specification of procedure uas_zap_pending [2024-11-14 03:10:00,569 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_zap_pending [2024-11-14 03:10:00,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 03:10:00,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:10:00,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 03:10:00,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 03:10:00,570 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 03:10:00,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 03:10:00,571 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2024-11-14 03:10:00,571 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2024-11-14 03:10:00,571 INFO L130 BoogieDeclarations]: Found specification of procedure uas_alloc_data_urb [2024-11-14 03:10:00,571 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_alloc_data_urb [2024-11-14 03:10:00,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-14 03:10:00,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-14 03:10:00,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 03:10:00,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 03:10:00,572 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-14 03:10:00,572 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-14 03:10:00,572 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2024-11-14 03:10:00,573 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2024-11-14 03:10:00,573 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-14 03:10:00,573 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-14 03:10:00,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-14 03:10:00,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-14 03:10:00,574 INFO L130 BoogieDeclarations]: Found specification of procedure uas_add_work [2024-11-14 03:10:00,574 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_add_work [2024-11-14 03:10:00,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_3 [2024-11-14 03:10:00,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_3 [2024-11-14 03:10:00,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 03:10:00,575 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 03:10:00,575 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 03:10:00,575 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 03:10:00,575 INFO L130 BoogieDeclarations]: Found specification of procedure uas_find_endpoints [2024-11-14 03:10:00,577 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_find_endpoints [2024-11-14 03:10:00,577 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 03:10:00,578 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 03:10:00,578 INFO L130 BoogieDeclarations]: Found specification of procedure uas_log_cmd_state [2024-11-14 03:10:00,578 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_log_cmd_state [2024-11-14 03:10:00,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:10:00,578 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-14 03:10:00,578 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-14 03:10:00,578 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2024-11-14 03:10:00,578 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2024-11-14 03:10:00,578 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_urb [2024-11-14 03:10:00,578 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_urb [2024-11-14 03:10:00,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:10:00,578 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2024-11-14 03:10:00,578 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2024-11-14 03:10:00,579 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2024-11-14 03:10:00,579 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2024-11-14 03:10:00,579 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 03:10:00,579 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 03:10:00,579 INFO L130 BoogieDeclarations]: Found specification of procedure uas_xfer_data [2024-11-14 03:10:00,579 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_xfer_data [2024-11-14 03:10:00,579 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2024-11-14 03:10:00,579 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2024-11-14 03:10:00,579 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wait_anchor_empty_timeout [2024-11-14 03:10:00,579 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wait_anchor_empty_timeout [2024-11-14 03:10:00,579 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:10:00,579 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-14 03:10:00,579 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-14 03:10:00,579 INFO L130 BoogieDeclarations]: Found specification of procedure uas_try_complete [2024-11-14 03:10:00,579 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_try_complete [2024-11-14 03:10:00,580 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_report_bus_reset [2024-11-14 03:10:00,580 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_report_bus_reset [2024-11-14 03:10:00,580 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-14 03:10:00,580 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-14 03:10:00,580 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-14 03:10:00,580 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-14 03:10:00,580 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-14 03:10:00,580 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-14 03:10:00,580 INFO L130 BoogieDeclarations]: Found specification of procedure uas_wait_for_pending_cmnds [2024-11-14 03:10:00,580 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_wait_for_pending_cmnds [2024-11-14 03:10:00,580 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2024-11-14 03:10:00,580 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2024-11-14 03:10:00,580 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-14 03:10:00,580 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-14 03:10:00,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 03:10:00,580 INFO L130 BoogieDeclarations]: Found specification of procedure uas_data_cmplt [2024-11-14 03:10:00,585 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_data_cmplt [2024-11-14 03:10:00,585 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-14 03:10:00,585 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-14 03:10:00,585 INFO L130 BoogieDeclarations]: Found specification of procedure __be16_to_cpup [2024-11-14 03:10:00,585 INFO L138 BoogieDeclarations]: Found implementation of procedure __be16_to_cpup [2024-11-14 03:10:00,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 03:10:00,585 INFO L130 BoogieDeclarations]: Found specification of procedure uas_shutdown [2024-11-14 03:10:00,585 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_shutdown [2024-11-14 03:10:00,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:10:00,586 INFO L130 BoogieDeclarations]: Found specification of procedure uas_do_work [2024-11-14 03:10:00,586 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_do_work [2024-11-14 03:10:00,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 03:10:00,586 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 03:10:00,586 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-14 03:10:00,586 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-14 03:10:00,586 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-14 03:10:00,586 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-14 03:10:00,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-14 03:10:00,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-14 03:10:00,586 INFO L130 BoogieDeclarations]: Found specification of procedure uas_disconnect [2024-11-14 03:10:00,586 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_disconnect [2024-11-14 03:10:00,586 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2024-11-14 03:10:00,586 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2024-11-14 03:10:00,586 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2024-11-14 03:10:00,587 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2024-11-14 03:10:00,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:10:00,587 INFO L130 BoogieDeclarations]: Found specification of procedure usb_pipe_endpoint [2024-11-14 03:10:00,587 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_pipe_endpoint [2024-11-14 03:10:00,587 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_out [2024-11-14 03:10:00,587 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_out [2024-11-14 03:10:00,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 03:10:00,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 03:10:00,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-14 03:10:00,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-14 03:10:00,587 INFO L130 BoogieDeclarations]: Found specification of procedure uas_stat_cmplt [2024-11-14 03:10:00,587 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_stat_cmplt [2024-11-14 03:10:00,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:10:00,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:10:00,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:10:00,588 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:10:00,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:10:00,588 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2024-11-14 03:10:00,588 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2024-11-14 03:10:00,588 INFO L130 BoogieDeclarations]: Found specification of procedure uas_configure_endpoints [2024-11-14 03:10:00,588 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_configure_endpoints [2024-11-14 03:10:00,588 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-14 03:10:00,588 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-14 03:10:00,588 INFO L130 BoogieDeclarations]: Found specification of procedure uas_free_unsubmitted_urbs [2024-11-14 03:10:00,588 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_free_unsubmitted_urbs [2024-11-14 03:10:00,588 INFO L130 BoogieDeclarations]: Found specification of procedure uas_find_uas_alt_setting [2024-11-14 03:10:00,588 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_find_uas_alt_setting [2024-11-14 03:10:00,588 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-14 03:10:00,588 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-14 03:10:00,588 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_in [2024-11-14 03:10:00,588 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_in [2024-11-14 03:10:00,593 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 03:10:00,594 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 03:10:00,594 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2024-11-14 03:10:00,594 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2024-11-14 03:10:00,594 INFO L130 BoogieDeclarations]: Found specification of procedure uas_submit_urbs [2024-11-14 03:10:00,594 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_submit_urbs [2024-11-14 03:10:00,594 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_device [2024-11-14 03:10:00,594 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_device [2024-11-14 03:10:00,594 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_hw_sectors [2024-11-14 03:10:00,595 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_max_hw_sectors [2024-11-14 03:10:00,595 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-14 03:10:00,595 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-14 03:10:00,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:10:00,595 INFO L130 BoogieDeclarations]: Found specification of procedure uas_free_streams [2024-11-14 03:10:00,595 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_free_streams [2024-11-14 03:10:00,595 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-11-14 03:10:00,595 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-11-14 03:10:00,595 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:10:00,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:10:01,483 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:10:01,488 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:10:02,045 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 03:10:12,262 INFO L? ?]: Removed 1532 outVars from TransFormulas that were not future-live. [2024-11-14 03:10:12,262 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:10:14,740 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:10:14,743 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-14 03:10:14,743 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:10:14 BoogieIcfgContainer [2024-11-14 03:10:14,744 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:10:14,746 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:10:14,746 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:10:14,754 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:10:14,754 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:09:57" (1/3) ... [2024-11-14 03:10:14,756 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@254cf0b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:10:14, skipping insertion in model container [2024-11-14 03:10:14,756 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:09:59" (2/3) ... [2024-11-14 03:10:14,756 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@254cf0b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:10:14, skipping insertion in model container [2024-11-14 03:10:14,758 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:10:14" (3/3) ... [2024-11-14 03:10:14,759 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--storage--uas.ko-entry_point.cil.out.i [2024-11-14 03:10:14,778 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:10:14,783 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--storage--uas.ko-entry_point.cil.out.i that has 71 procedures, 865 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-11-14 03:10:14,921 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:10:14,944 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;@d3ca8bf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:10:14,944 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:10:14,953 INFO L276 IsEmpty]: Start isEmpty. Operand has 864 states, 536 states have (on average 1.3432835820895523) internal successors, (720), 561 states have internal predecessors, (720), 257 states have call successors, (257), 70 states have call predecessors, (257), 69 states have return successors, (252), 247 states have call predecessors, (252), 252 states have call successors, (252) [2024-11-14 03:10:14,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-14 03:10:14,997 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:10:14,998 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-14 03:10:15,001 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:10:15,008 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:10:15,009 INFO L85 PathProgramCache]: Analyzing trace with hash -2010307097, now seen corresponding path program 1 times [2024-11-14 03:10:15,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:10:15,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142901092] [2024-11-14 03:10:15,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:10:15,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:11:32,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:11:34,112 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-14 03:11:34,115 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:11:34,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142901092] [2024-11-14 03:11:34,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142901092] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:11:34,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:11:34,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:11:34,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615554741] [2024-11-14 03:11:34,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:11:34,123 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:11:34,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:11:34,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:11:34,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:11:34,159 INFO L87 Difference]: Start difference. First operand has 864 states, 536 states have (on average 1.3432835820895523) internal successors, (720), 561 states have internal predecessors, (720), 257 states have call successors, (257), 70 states have call predecessors, (257), 69 states have return successors, (252), 247 states have call predecessors, (252), 252 states have call successors, (252) Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-14 03:11:36,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:11:39,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:11:39,880 INFO L93 Difference]: Finished difference Result 2562 states and 3759 transitions. [2024-11-14 03:11:39,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:11:39,883 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 78 [2024-11-14 03:11:39,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:11:39,920 INFO L225 Difference]: With dead ends: 2562 [2024-11-14 03:11:39,921 INFO L226 Difference]: Without dead ends: 1691 [2024-11-14 03:11:39,937 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:11:39,940 INFO L432 NwaCegarLoop]: 1084 mSDtfsCounter, 1202 mSDsluCounter, 1076 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1202 SdHoareTripleChecker+Valid, 2160 SdHoareTripleChecker+Invalid, 329 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:11:39,944 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1202 Valid, 2160 Invalid, 329 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 325 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-14 03:11:39,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1691 states. [2024-11-14 03:11:40,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1691 to 1678. [2024-11-14 03:11:40,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1678 states, 1052 states have (on average 1.332699619771863) internal successors, (1402), 1088 states have internal predecessors, (1402), 493 states have call successors, (493), 134 states have call predecessors, (493), 132 states have return successors, (517), 479 states have call predecessors, (517), 492 states have call successors, (517) [2024-11-14 03:11:40,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1678 states to 1678 states and 2412 transitions. [2024-11-14 03:11:40,244 INFO L78 Accepts]: Start accepts. Automaton has 1678 states and 2412 transitions. Word has length 78 [2024-11-14 03:11:40,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:11:40,245 INFO L471 AbstractCegarLoop]: Abstraction has 1678 states and 2412 transitions. [2024-11-14 03:11:40,245 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-14 03:11:40,246 INFO L276 IsEmpty]: Start isEmpty. Operand 1678 states and 2412 transitions. [2024-11-14 03:11:40,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-14 03:11:40,257 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:11:40,257 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-14 03:11:40,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:11:40,258 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:11:40,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:11:40,259 INFO L85 PathProgramCache]: Analyzing trace with hash 1290981224, now seen corresponding path program 1 times [2024-11-14 03:11:40,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:11:40,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489681597] [2024-11-14 03:11:40,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:11:40,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:12:59,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:13:00,670 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-14 03:13:00,670 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:13:00,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489681597] [2024-11-14 03:13:00,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489681597] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:13:00,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:13:00,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:13:00,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604779810] [2024-11-14 03:13:00,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:13:00,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:13:00,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:13:00,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:13:00,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:13:00,674 INFO L87 Difference]: Start difference. First operand 1678 states and 2412 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-14 03:13:02,810 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 03:13:06,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:13:06,912 INFO L93 Difference]: Finished difference Result 3356 states and 4822 transitions. [2024-11-14 03:13:06,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:13:06,913 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 77 [2024-11-14 03:13:06,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:13:06,935 INFO L225 Difference]: With dead ends: 3356 [2024-11-14 03:13:06,935 INFO L226 Difference]: Without dead ends: 1687 [2024-11-14 03:13:06,945 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:13:06,948 INFO L432 NwaCegarLoop]: 1056 mSDtfsCounter, 1181 mSDsluCounter, 1055 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1181 SdHoareTripleChecker+Valid, 2111 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:13:06,948 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1181 Valid, 2111 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 319 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2024-11-14 03:13:06,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1687 states. [2024-11-14 03:13:07,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1687 to 1674. [2024-11-14 03:13:07,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1674 states, 1050 states have (on average 1.3314285714285714) internal successors, (1398), 1086 states have internal predecessors, (1398), 491 states have call successors, (491), 134 states have call predecessors, (491), 132 states have return successors, (513), 477 states have call predecessors, (513), 490 states have call successors, (513) [2024-11-14 03:13:07,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1674 states to 1674 states and 2402 transitions. [2024-11-14 03:13:07,121 INFO L78 Accepts]: Start accepts. Automaton has 1674 states and 2402 transitions. Word has length 77 [2024-11-14 03:13:07,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:13:07,124 INFO L471 AbstractCegarLoop]: Abstraction has 1674 states and 2402 transitions. [2024-11-14 03:13:07,124 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-14 03:13:07,124 INFO L276 IsEmpty]: Start isEmpty. Operand 1674 states and 2402 transitions. [2024-11-14 03:13:07,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-14 03:13:07,130 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:13:07,130 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-14 03:13:07,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:13:07,131 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:13:07,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:13:07,132 INFO L85 PathProgramCache]: Analyzing trace with hash -1684565679, now seen corresponding path program 1 times [2024-11-14 03:13:07,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:13:07,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542607364] [2024-11-14 03:13:07,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:13:07,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:14:21,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:14:22,471 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-14 03:14:22,473 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:14:22,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542607364] [2024-11-14 03:14:22,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542607364] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:14:22,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:14:22,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:14:22,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280567183] [2024-11-14 03:14:22,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:14:22,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:14:22,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:14:22,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:14:22,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:14:22,478 INFO L87 Difference]: Start difference. First operand 1674 states and 2402 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-14 03:14:24,610 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 03:14:28,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:14:28,304 INFO L93 Difference]: Finished difference Result 3348 states and 4802 transitions. [2024-11-14 03:14:28,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:14:28,305 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 79 [2024-11-14 03:14:28,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:14:28,323 INFO L225 Difference]: With dead ends: 3348 [2024-11-14 03:14:28,323 INFO L226 Difference]: Without dead ends: 1683 [2024-11-14 03:14:28,333 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:14:28,337 INFO L432 NwaCegarLoop]: 1067 mSDtfsCounter, 1171 mSDsluCounter, 1056 mSDsCounter, 0 mSdLazyCounter, 320 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1171 SdHoareTripleChecker+Valid, 2123 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 320 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:14:28,337 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1171 Valid, 2123 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 320 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2024-11-14 03:14:28,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1683 states. [2024-11-14 03:14:28,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1683 to 1670. [2024-11-14 03:14:28,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1670 states, 1048 states have (on average 1.3301526717557253) internal successors, (1394), 1084 states have internal predecessors, (1394), 489 states have call successors, (489), 134 states have call predecessors, (489), 132 states have return successors, (509), 475 states have call predecessors, (509), 488 states have call successors, (509) [2024-11-14 03:14:28,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1670 states to 1670 states and 2392 transitions. [2024-11-14 03:14:28,473 INFO L78 Accepts]: Start accepts. Automaton has 1670 states and 2392 transitions. Word has length 79 [2024-11-14 03:14:28,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:14:28,474 INFO L471 AbstractCegarLoop]: Abstraction has 1670 states and 2392 transitions. [2024-11-14 03:14:28,475 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-14 03:14:28,475 INFO L276 IsEmpty]: Start isEmpty. Operand 1670 states and 2392 transitions. [2024-11-14 03:14:28,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-14 03:14:28,480 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:14:28,481 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-14 03:14:28,481 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:14:28,481 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:14:28,482 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:14:28,482 INFO L85 PathProgramCache]: Analyzing trace with hash -590052048, now seen corresponding path program 1 times [2024-11-14 03:14:28,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:14:28,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714753268] [2024-11-14 03:14:28,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:14:28,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:15:42,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:15:43,409 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-14 03:15:43,412 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:15:43,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714753268] [2024-11-14 03:15:43,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714753268] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:15:43,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:15:43,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:15:43,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481500354] [2024-11-14 03:15:43,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:15:43,413 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:15:43,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:15:43,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:15:43,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:15:43,415 INFO L87 Difference]: Start difference. First operand 1670 states and 2392 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-14 03:15:45,553 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 03:15:49,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:15:49,133 INFO L93 Difference]: Finished difference Result 3340 states and 4780 transitions. [2024-11-14 03:15:49,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:15:49,133 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 80 [2024-11-14 03:15:49,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:15:49,150 INFO L225 Difference]: With dead ends: 3340 [2024-11-14 03:15:49,151 INFO L226 Difference]: Without dead ends: 1679 [2024-11-14 03:15:49,158 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:15:49,159 INFO L432 NwaCegarLoop]: 1059 mSDtfsCounter, 1162 mSDsluCounter, 1047 mSDsCounter, 0 mSdLazyCounter, 318 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1162 SdHoareTripleChecker+Valid, 2106 SdHoareTripleChecker+Invalid, 322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 318 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:15:49,161 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1162 Valid, 2106 Invalid, 322 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 318 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-11-14 03:15:49,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1679 states. [2024-11-14 03:15:49,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1679 to 1666. [2024-11-14 03:15:49,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1666 states, 1046 states have (on average 1.3288718929254302) internal successors, (1390), 1082 states have internal predecessors, (1390), 487 states have call successors, (487), 134 states have call predecessors, (487), 132 states have return successors, (503), 473 states have call predecessors, (503), 486 states have call successors, (503) [2024-11-14 03:15:49,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1666 states to 1666 states and 2380 transitions. [2024-11-14 03:15:49,295 INFO L78 Accepts]: Start accepts. Automaton has 1666 states and 2380 transitions. Word has length 80 [2024-11-14 03:15:49,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:15:49,296 INFO L471 AbstractCegarLoop]: Abstraction has 1666 states and 2380 transitions. [2024-11-14 03:15:49,296 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-14 03:15:49,296 INFO L276 IsEmpty]: Start isEmpty. Operand 1666 states and 2380 transitions. [2024-11-14 03:15:49,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-14 03:15:49,300 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:15:49,300 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:15:49,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 03:15:49,301 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:15:49,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:15:49,303 INFO L85 PathProgramCache]: Analyzing trace with hash 1738729491, now seen corresponding path program 1 times [2024-11-14 03:15:49,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:15:49,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375429476] [2024-11-14 03:15:49,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:15:49,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:16:59,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:17:00,755 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-14 03:17:00,755 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:17:00,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375429476] [2024-11-14 03:17:00,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375429476] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:17:00,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:17:00,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:17:00,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211162093] [2024-11-14 03:17:00,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:17:00,757 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:17:00,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:17:00,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:17:00,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:17:00,758 INFO L87 Difference]: Start difference. First operand 1666 states and 2380 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-14 03:17:02,898 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 03:17:06,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:17:06,804 INFO L93 Difference]: Finished difference Result 4786 states and 6836 transitions. [2024-11-14 03:17:06,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:17:06,805 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 91 [2024-11-14 03:17:06,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:17:06,827 INFO L225 Difference]: With dead ends: 4786 [2024-11-14 03:17:06,827 INFO L226 Difference]: Without dead ends: 3129 [2024-11-14 03:17:06,834 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:17:06,835 INFO L432 NwaCegarLoop]: 1538 mSDtfsCounter, 1068 mSDsluCounter, 1025 mSDsCounter, 0 mSdLazyCounter, 394 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1068 SdHoareTripleChecker+Valid, 2563 SdHoareTripleChecker+Invalid, 399 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 394 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:17:06,836 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1068 Valid, 2563 Invalid, 399 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 394 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2024-11-14 03:17:06,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3129 states. [2024-11-14 03:17:07,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3129 to 3116. [2024-11-14 03:17:07,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3116 states, 1964 states have (on average 1.324847250509165) internal successors, (2602), 2030 states have internal predecessors, (2602), 895 states have call successors, (895), 261 states have call predecessors, (895), 256 states have return successors, (958), 863 states have call predecessors, (958), 894 states have call successors, (958) [2024-11-14 03:17:07,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3116 states to 3116 states and 4455 transitions. [2024-11-14 03:17:07,034 INFO L78 Accepts]: Start accepts. Automaton has 3116 states and 4455 transitions. Word has length 91 [2024-11-14 03:17:07,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:17:07,035 INFO L471 AbstractCegarLoop]: Abstraction has 3116 states and 4455 transitions. [2024-11-14 03:17:07,035 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-14 03:17:07,035 INFO L276 IsEmpty]: Start isEmpty. Operand 3116 states and 4455 transitions. [2024-11-14 03:17:07,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-14 03:17:07,046 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:17:07,046 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:17:07,046 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:17:07,046 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:17:07,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:17:07,047 INFO L85 PathProgramCache]: Analyzing trace with hash -1124354224, now seen corresponding path program 1 times [2024-11-14 03:17:07,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:17:07,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097455679] [2024-11-14 03:17:07,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:17:07,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:18:17,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:18:18,551 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-14 03:18:18,551 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:18:18,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097455679] [2024-11-14 03:18:18,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097455679] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:18:18,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:18:18,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:18:18,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836087310] [2024-11-14 03:18:18,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:18:18,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:18:18,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:18:18,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:18:18,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:18:18,553 INFO L87 Difference]: Start difference. First operand 3116 states and 4455 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-14 03:18:20,684 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 03:18:24,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:18:24,962 INFO L93 Difference]: Finished difference Result 8423 states and 12041 transitions. [2024-11-14 03:18:24,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:18:24,963 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 145 [2024-11-14 03:18:24,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:18:25,006 INFO L225 Difference]: With dead ends: 8423 [2024-11-14 03:18:25,007 INFO L226 Difference]: Without dead ends: 5316 [2024-11-14 03:18:25,022 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:18:25,023 INFO L432 NwaCegarLoop]: 1728 mSDtfsCounter, 873 mSDsluCounter, 1022 mSDsCounter, 0 mSdLazyCounter, 438 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 873 SdHoareTripleChecker+Valid, 2750 SdHoareTripleChecker+Invalid, 441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 438 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:18:25,023 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [873 Valid, 2750 Invalid, 441 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 438 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2024-11-14 03:18:25,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5316 states. [2024-11-14 03:18:25,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5316 to 5313. [2024-11-14 03:18:25,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5313 states, 3337 states have (on average 1.3209469583458195) internal successors, (4408), 3453 states have internal predecessors, (4408), 1531 states have call successors, (1531), 453 states have call predecessors, (1531), 444 states have return successors, (1654), 1472 states have call predecessors, (1654), 1530 states have call successors, (1654) [2024-11-14 03:18:25,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5313 states to 5313 states and 7593 transitions. [2024-11-14 03:18:25,444 INFO L78 Accepts]: Start accepts. Automaton has 5313 states and 7593 transitions. Word has length 145 [2024-11-14 03:18:25,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:18:25,448 INFO L471 AbstractCegarLoop]: Abstraction has 5313 states and 7593 transitions. [2024-11-14 03:18:25,448 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-14 03:18:25,448 INFO L276 IsEmpty]: Start isEmpty. Operand 5313 states and 7593 transitions. [2024-11-14 03:18:25,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-14 03:18:25,459 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:18:25,459 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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] [2024-11-14 03:18:25,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 03:18:25,460 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:18:25,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:18:25,460 INFO L85 PathProgramCache]: Analyzing trace with hash -2007935465, now seen corresponding path program 1 times [2024-11-14 03:18:25,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:18:25,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043774725] [2024-11-14 03:18:25,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:18:25,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:19:47,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:19:48,332 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-14 03:19:48,332 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:19:48,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043774725] [2024-11-14 03:19:48,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2043774725] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:19:48,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:19:48,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:19:48,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067619052] [2024-11-14 03:19:48,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:19:48,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:19:48,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:19:48,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:19:48,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:19:48,335 INFO L87 Difference]: Start difference. First operand 5313 states and 7593 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-14 03:19:50,470 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 03:19:52,699 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 03:19:56,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:19:56,842 INFO L93 Difference]: Finished difference Result 13003 states and 18601 transitions. [2024-11-14 03:19:56,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:19:56,843 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 165 [2024-11-14 03:19:56,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:19:56,901 INFO L225 Difference]: With dead ends: 13003 [2024-11-14 03:19:56,901 INFO L226 Difference]: Without dead ends: 7708 [2024-11-14 03:19:56,927 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:19:56,928 INFO L432 NwaCegarLoop]: 1793 mSDtfsCounter, 1074 mSDsluCounter, 901 mSDsCounter, 0 mSdLazyCounter, 427 mSolverCounterSat, 14 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1074 SdHoareTripleChecker+Valid, 2694 SdHoareTripleChecker+Invalid, 443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 427 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:19:56,928 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1074 Valid, 2694 Invalid, 443 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 427 Invalid, 2 Unknown, 0 Unchecked, 8.2s Time] [2024-11-14 03:19:56,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7708 states. [2024-11-14 03:19:57,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7708 to 7705. [2024-11-14 03:19:57,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7705 states, 4857 states have (on average 1.3193329215565164) internal successors, (6408), 5023 states have internal predecessors, (6408), 2201 states have call successors, (2201), 659 states have call predecessors, (2201), 646 states have return successors, (2384), 2115 states have call predecessors, (2384), 2200 states have call successors, (2384) [2024-11-14 03:19:57,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7705 states to 7705 states and 10993 transitions. [2024-11-14 03:19:57,529 INFO L78 Accepts]: Start accepts. Automaton has 7705 states and 10993 transitions. Word has length 165 [2024-11-14 03:19:57,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:19:57,529 INFO L471 AbstractCegarLoop]: Abstraction has 7705 states and 10993 transitions. [2024-11-14 03:19:57,534 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-14 03:19:57,535 INFO L276 IsEmpty]: Start isEmpty. Operand 7705 states and 10993 transitions. [2024-11-14 03:19:57,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-14 03:19:57,550 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:19:57,551 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:19:57,551 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 03:19:57,551 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:19:57,551 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:19:57,551 INFO L85 PathProgramCache]: Analyzing trace with hash 1446935435, now seen corresponding path program 1 times [2024-11-14 03:19:57,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:19:57,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755479524] [2024-11-14 03:19:57,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:19:57,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:21:22,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:21:24,065 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2024-11-14 03:21:24,066 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:21:24,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755479524] [2024-11-14 03:21:24,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755479524] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:21:24,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:21:24,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:21:24,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695685920] [2024-11-14 03:21:24,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:21:24,067 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:21:24,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:21:24,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:21:24,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:21:24,068 INFO L87 Difference]: Start difference. First operand 7705 states and 10993 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-14 03:21:26,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:28,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:30,693 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 03:21:35,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:21:35,221 INFO L93 Difference]: Finished difference Result 15400 states and 21975 transitions. [2024-11-14 03:21:35,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:21:35,222 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 178 [2024-11-14 03:21:35,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:21:35,286 INFO L225 Difference]: With dead ends: 15400 [2024-11-14 03:21:35,286 INFO L226 Difference]: Without dead ends: 7713 [2024-11-14 03:21:35,322 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 03:21:35,323 INFO L432 NwaCegarLoop]: 1054 mSDtfsCounter, 0 mSDsluCounter, 2100 mSDsCounter, 0 mSdLazyCounter, 477 mSolverCounterSat, 4 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3154 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.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:21:35,323 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3154 Invalid, 484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 477 Invalid, 3 Unknown, 0 Unchecked, 10.9s Time] [2024-11-14 03:21:35,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7713 states. [2024-11-14 03:21:35,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7713 to 7713. [2024-11-14 03:21:35,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7713 states, 4865 states have (on average 1.318807810894142) internal successors, (6416), 5031 states have internal predecessors, (6416), 2201 states have call successors, (2201), 659 states have call predecessors, (2201), 646 states have return successors, (2384), 2115 states have call predecessors, (2384), 2200 states have call successors, (2384) [2024-11-14 03:21:35,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7713 states to 7713 states and 11001 transitions. [2024-11-14 03:21:35,965 INFO L78 Accepts]: Start accepts. Automaton has 7713 states and 11001 transitions. Word has length 178 [2024-11-14 03:21:35,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:21:35,967 INFO L471 AbstractCegarLoop]: Abstraction has 7713 states and 11001 transitions. [2024-11-14 03:21:35,967 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-14 03:21:35,967 INFO L276 IsEmpty]: Start isEmpty. Operand 7713 states and 11001 transitions. [2024-11-14 03:21:35,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-11-14 03:21:35,977 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:21:35,977 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:21:35,979 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 03:21:35,979 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:21:35,980 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:21:35,980 INFO L85 PathProgramCache]: Analyzing trace with hash 1041777919, now seen corresponding path program 1 times [2024-11-14 03:21:35,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:21:35,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1287479924] [2024-11-14 03:21:35,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:21:35,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:22:55,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:22:58,156 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2024-11-14 03:22:58,156 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:22:58,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1287479924] [2024-11-14 03:22:58,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1287479924] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:22:58,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:22:58,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:22:58,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215641507] [2024-11-14 03:22:58,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:22:58,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:22:58,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:22:58,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:22:58,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:22:58,160 INFO L87 Difference]: Start difference. First operand 7713 states and 11001 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-14 03:23:00,291 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 03:23:02,545 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 03:23:04,832 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:23:16,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:23:16,665 INFO L93 Difference]: Finished difference Result 17659 states and 25221 transitions. [2024-11-14 03:23:16,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:23:16,665 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), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 193 [2024-11-14 03:23:16,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:23:16,748 INFO L225 Difference]: With dead ends: 17659 [2024-11-14 03:23:16,748 INFO L226 Difference]: Without dead ends: 9964 [2024-11-14 03:23:16,785 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:23:16,786 INFO L432 NwaCegarLoop]: 1793 mSDtfsCounter, 1061 mSDsluCounter, 2225 mSDsCounter, 0 mSdLazyCounter, 1170 mSolverCounterSat, 13 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1061 SdHoareTripleChecker+Valid, 4018 SdHoareTripleChecker+Invalid, 1186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1170 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:23:16,786 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1061 Valid, 4018 Invalid, 1186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1170 Invalid, 3 Unknown, 0 Unchecked, 18.0s Time] [2024-11-14 03:23:16,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9964 states. [2024-11-14 03:23:17,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9964 to 9913. [2024-11-14 03:23:17,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9913 states, 6245 states have (on average 1.3183346677341874) internal successors, (8233), 6461 states have internal predecessors, (8233), 2835 states have call successors, (2835), 849 states have call predecessors, (2835), 832 states have return successors, (3078), 2722 states have call predecessors, (3078), 2834 states have call successors, (3078) [2024-11-14 03:23:17,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9913 states to 9913 states and 14146 transitions. [2024-11-14 03:23:17,608 INFO L78 Accepts]: Start accepts. Automaton has 9913 states and 14146 transitions. Word has length 193 [2024-11-14 03:23:17,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:23:17,609 INFO L471 AbstractCegarLoop]: Abstraction has 9913 states and 14146 transitions. [2024-11-14 03:23:17,609 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), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-14 03:23:17,610 INFO L276 IsEmpty]: Start isEmpty. Operand 9913 states and 14146 transitions. [2024-11-14 03:23:17,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-14 03:23:17,621 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:23:17,621 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:23:17,621 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 03:23:17,621 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:23:17,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:23:17,622 INFO L85 PathProgramCache]: Analyzing trace with hash 512748606, now seen corresponding path program 1 times [2024-11-14 03:23:17,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:23:17,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937798566] [2024-11-14 03:23:17,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:23:17,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms