./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 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce86189-c06b-4217-9400-6cb5922534a4/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce86189-c06b-4217-9400-6cb5922534a4/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce86189-c06b-4217-9400-6cb5922534a4/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce86189-c06b-4217-9400-6cb5922534a4/bin/utaipan-verify-nQ1chXbOIh/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_3ce86189-c06b-4217-9400-6cb5922534a4/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce86189-c06b-4217-9400-6cb5922534a4/bin/utaipan-verify-nQ1chXbOIh --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.2.4-dev-0e0057c [2023-12-02 16:06:30,882 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 16:06:30,945 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce86189-c06b-4217-9400-6cb5922534a4/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 16:06:30,950 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 16:06:30,950 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 16:06:30,974 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 16:06:30,975 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 16:06:30,975 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 16:06:30,976 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 16:06:30,976 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 16:06:30,977 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 16:06:30,977 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 16:06:30,978 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 16:06:30,978 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 16:06:30,979 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 16:06:30,979 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 16:06:30,980 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 16:06:30,980 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 16:06:30,981 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 16:06:30,982 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 16:06:30,982 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 16:06:30,983 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 16:06:30,984 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 16:06:30,984 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 16:06:30,984 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 16:06:30,985 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 16:06:30,985 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 16:06:30,986 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 16:06:30,986 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 16:06:30,986 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 16:06:30,987 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 16:06:30,987 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 16:06:30,987 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 16:06:30,988 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 16:06:30,988 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:06:30,988 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 16:06:30,988 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 16:06:30,989 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 16:06:30,989 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 16:06:30,989 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 16:06:30,989 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 16:06:30,989 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 16:06:30,990 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 16:06:30,990 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 16:06:30,990 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce86189-c06b-4217-9400-6cb5922534a4/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce86189-c06b-4217-9400-6cb5922534a4/bin/utaipan-verify-nQ1chXbOIh 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 [2023-12-02 16:06:31,185 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 16:06:31,205 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 16:06:31,208 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 16:06:31,209 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 16:06:31,209 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 16:06:31,210 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce86189-c06b-4217-9400-6cb5922534a4/bin/utaipan-verify-nQ1chXbOIh/../../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 [2023-12-02 16:06:33,950 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 16:06:34,362 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 16:06:34,362 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce86189-c06b-4217-9400-6cb5922534a4/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 [2023-12-02 16:06:34,395 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce86189-c06b-4217-9400-6cb5922534a4/bin/utaipan-verify-nQ1chXbOIh/data/70becef59/127c619c3cb54bcea1cac5f3be0ec8fe/FLAGfa0199a2d [2023-12-02 16:06:34,408 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce86189-c06b-4217-9400-6cb5922534a4/bin/utaipan-verify-nQ1chXbOIh/data/70becef59/127c619c3cb54bcea1cac5f3be0ec8fe [2023-12-02 16:06:34,411 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 16:06:34,412 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 16:06:34,414 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 16:06:34,414 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 16:06:34,418 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 16:06:34,419 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:06:34" (1/1) ... [2023-12-02 16:06:34,420 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4dcc1c11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:06:34, skipping insertion in model container [2023-12-02 16:06:34,420 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:06:34" (1/1) ... [2023-12-02 16:06:34,547 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 16:06:35,874 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce86189-c06b-4217-9400-6cb5922534a4/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] [2023-12-02 16:06:35,921 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:06:35,956 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 16:06:36,212 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce86189-c06b-4217-9400-6cb5922534a4/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] [2023-12-02 16:06:36,220 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:06:36,282 INFO L206 MainTranslator]: Completed translation [2023-12-02 16:06:36,283 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:06:36 WrapperNode [2023-12-02 16:06:36,283 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 16:06:36,284 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 16:06:36,284 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 16:06:36,284 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 16:06:36,290 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:06:36" (1/1) ... [2023-12-02 16:06:36,342 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:06:36" (1/1) ... [2023-12-02 16:06:36,444 INFO L138 Inliner]: procedures = 205, calls = 1435, calls flagged for inlining = 91, calls inlined = 85, statements flattened = 3757 [2023-12-02 16:06:36,444 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 16:06:36,445 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 16:06:36,445 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 16:06:36,445 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 16:06:36,453 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:06:36" (1/1) ... [2023-12-02 16:06:36,453 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:06:36" (1/1) ... [2023-12-02 16:06:36,500 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:06:36" (1/1) ... [2023-12-02 16:06:36,501 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:06:36" (1/1) ... [2023-12-02 16:06:36,609 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:06:36" (1/1) ... [2023-12-02 16:06:36,629 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:06:36" (1/1) ... [2023-12-02 16:06:36,646 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:06:36" (1/1) ... [2023-12-02 16:06:36,658 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:06:36" (1/1) ... [2023-12-02 16:06:36,678 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 16:06:36,679 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 16:06:36,679 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 16:06:36,679 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 16:06:36,680 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:06:36" (1/1) ... [2023-12-02 16:06:36,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:06:36,696 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce86189-c06b-4217-9400-6cb5922534a4/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:06:36,707 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce86189-c06b-4217-9400-6cb5922534a4/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 16:06:36,720 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce86189-c06b-4217-9400-6cb5922534a4/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 16:06:36,745 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-12-02 16:06:36,746 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-12-02 16:06:36,746 INFO L130 BoogieDeclarations]: Found specification of procedure uas_zap_pending [2023-12-02 16:06:36,746 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_zap_pending [2023-12-02 16:06:36,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 16:06:36,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 16:06:36,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 16:06:36,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 16:06:36,747 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 16:06:36,747 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 16:06:36,747 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2023-12-02 16:06:36,747 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2023-12-02 16:06:36,747 INFO L130 BoogieDeclarations]: Found specification of procedure uas_alloc_data_urb [2023-12-02 16:06:36,747 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_alloc_data_urb [2023-12-02 16:06:36,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-12-02 16:06:36,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-12-02 16:06:36,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 16:06:36,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 16:06:36,748 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2023-12-02 16:06:36,748 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2023-12-02 16:06:36,748 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2023-12-02 16:06:36,748 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2023-12-02 16:06:36,748 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2023-12-02 16:06:36,748 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2023-12-02 16:06:36,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 16:06:36,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 16:06:36,749 INFO L130 BoogieDeclarations]: Found specification of procedure uas_add_work [2023-12-02 16:06:36,749 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_add_work [2023-12-02 16:06:36,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_3 [2023-12-02 16:06:36,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_3 [2023-12-02 16:06:36,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 16:06:36,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 16:06:36,749 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 16:06:36,750 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 16:06:36,750 INFO L130 BoogieDeclarations]: Found specification of procedure uas_find_endpoints [2023-12-02 16:06:36,750 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_find_endpoints [2023-12-02 16:06:36,750 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 16:06:36,750 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 16:06:36,750 INFO L130 BoogieDeclarations]: Found specification of procedure uas_log_cmd_state [2023-12-02 16:06:36,750 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_log_cmd_state [2023-12-02 16:06:36,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 16:06:36,750 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 16:06:36,750 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 16:06:36,751 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2023-12-02 16:06:36,751 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2023-12-02 16:06:36,751 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_urb [2023-12-02 16:06:36,751 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_urb [2023-12-02 16:06:36,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 16:06:36,751 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2023-12-02 16:06:36,751 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2023-12-02 16:06:36,751 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2023-12-02 16:06:36,751 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2023-12-02 16:06:36,752 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 16:06:36,752 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 16:06:36,752 INFO L130 BoogieDeclarations]: Found specification of procedure uas_xfer_data [2023-12-02 16:06:36,752 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_xfer_data [2023-12-02 16:06:36,752 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2023-12-02 16:06:36,752 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2023-12-02 16:06:36,752 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wait_anchor_empty_timeout [2023-12-02 16:06:36,752 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wait_anchor_empty_timeout [2023-12-02 16:06:36,752 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 16:06:36,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 16:06:36,753 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 16:06:36,753 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 16:06:36,753 INFO L130 BoogieDeclarations]: Found specification of procedure uas_try_complete [2023-12-02 16:06:36,753 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_try_complete [2023-12-02 16:06:36,753 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_report_bus_reset [2023-12-02 16:06:36,753 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_report_bus_reset [2023-12-02 16:06:36,753 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 16:06:36,753 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 16:06:36,754 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-12-02 16:06:36,754 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-12-02 16:06:36,754 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-12-02 16:06:36,754 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-12-02 16:06:36,754 INFO L130 BoogieDeclarations]: Found specification of procedure uas_wait_for_pending_cmnds [2023-12-02 16:06:36,754 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_wait_for_pending_cmnds [2023-12-02 16:06:36,754 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2023-12-02 16:06:36,754 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2023-12-02 16:06:36,754 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-12-02 16:06:36,755 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-12-02 16:06:36,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 16:06:36,755 INFO L130 BoogieDeclarations]: Found specification of procedure uas_data_cmplt [2023-12-02 16:06:36,755 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_data_cmplt [2023-12-02 16:06:36,755 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 16:06:36,755 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 16:06:36,755 INFO L130 BoogieDeclarations]: Found specification of procedure __be16_to_cpup [2023-12-02 16:06:36,755 INFO L138 BoogieDeclarations]: Found implementation of procedure __be16_to_cpup [2023-12-02 16:06:36,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 16:06:36,756 INFO L130 BoogieDeclarations]: Found specification of procedure uas_shutdown [2023-12-02 16:06:36,756 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_shutdown [2023-12-02 16:06:36,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 16:06:36,756 INFO L130 BoogieDeclarations]: Found specification of procedure uas_do_work [2023-12-02 16:06:36,756 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_do_work [2023-12-02 16:06:36,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 16:06:36,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 16:06:36,756 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-12-02 16:06:36,756 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-12-02 16:06:36,757 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-12-02 16:06:36,757 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-12-02 16:06:36,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-12-02 16:06:36,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-12-02 16:06:36,757 INFO L130 BoogieDeclarations]: Found specification of procedure uas_disconnect [2023-12-02 16:06:36,757 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_disconnect [2023-12-02 16:06:36,757 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2023-12-02 16:06:36,757 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2023-12-02 16:06:36,757 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2023-12-02 16:06:36,757 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2023-12-02 16:06:36,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 16:06:36,758 INFO L130 BoogieDeclarations]: Found specification of procedure usb_pipe_endpoint [2023-12-02 16:06:36,758 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_pipe_endpoint [2023-12-02 16:06:36,758 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_out [2023-12-02 16:06:36,758 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_out [2023-12-02 16:06:36,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 16:06:36,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 16:06:36,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-12-02 16:06:36,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-12-02 16:06:36,758 INFO L130 BoogieDeclarations]: Found specification of procedure uas_stat_cmplt [2023-12-02 16:06:36,759 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_stat_cmplt [2023-12-02 16:06:36,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 16:06:36,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 16:06:36,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 16:06:36,759 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 16:06:36,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 16:06:36,759 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2023-12-02 16:06:36,759 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2023-12-02 16:06:36,759 INFO L130 BoogieDeclarations]: Found specification of procedure uas_configure_endpoints [2023-12-02 16:06:36,759 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_configure_endpoints [2023-12-02 16:06:36,760 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-12-02 16:06:36,760 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-12-02 16:06:36,760 INFO L130 BoogieDeclarations]: Found specification of procedure uas_free_unsubmitted_urbs [2023-12-02 16:06:36,760 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_free_unsubmitted_urbs [2023-12-02 16:06:36,760 INFO L130 BoogieDeclarations]: Found specification of procedure uas_find_uas_alt_setting [2023-12-02 16:06:36,760 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_find_uas_alt_setting [2023-12-02 16:06:36,760 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-12-02 16:06:36,760 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-12-02 16:06:36,760 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_in [2023-12-02 16:06:36,760 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_in [2023-12-02 16:06:36,761 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 16:06:36,761 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 16:06:36,761 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2023-12-02 16:06:36,761 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2023-12-02 16:06:36,761 INFO L130 BoogieDeclarations]: Found specification of procedure uas_submit_urbs [2023-12-02 16:06:36,761 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_submit_urbs [2023-12-02 16:06:36,761 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_device [2023-12-02 16:06:36,761 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_device [2023-12-02 16:06:36,761 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_hw_sectors [2023-12-02 16:06:36,762 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_max_hw_sectors [2023-12-02 16:06:36,762 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-12-02 16:06:36,762 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-12-02 16:06:36,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 16:06:36,762 INFO L130 BoogieDeclarations]: Found specification of procedure uas_free_streams [2023-12-02 16:06:36,762 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_free_streams [2023-12-02 16:06:36,762 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-12-02 16:06:36,762 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-12-02 16:06:36,762 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 16:06:36,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 16:06:37,259 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 16:06:37,262 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 16:06:37,558 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 16:06:40,159 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 16:06:41,493 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 16:06:41,494 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-02 16:06:41,496 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:06:41 BoogieIcfgContainer [2023-12-02 16:06:41,496 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 16:06:41,498 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 16:06:41,498 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 16:06:41,501 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 16:06:41,501 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 04:06:34" (1/3) ... [2023-12-02 16:06:41,501 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51a8cf03 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:06:41, skipping insertion in model container [2023-12-02 16:06:41,502 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:06:36" (2/3) ... [2023-12-02 16:06:41,502 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51a8cf03 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:06:41, skipping insertion in model container [2023-12-02 16:06:41,502 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:06:41" (3/3) ... [2023-12-02 16:06:41,503 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--storage--uas.ko-entry_point.cil.out.i [2023-12-02 16:06:41,519 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 16:06:41,519 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 16:06:41,608 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 16:06:41,613 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@53f7f221, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 16:06:41,614 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 16:06:41,621 INFO L276 IsEmpty]: Start isEmpty. Operand has 865 states, 537 states have (on average 1.3426443202979517) internal successors, (721), 561 states have internal predecessors, (721), 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) [2023-12-02 16:06:41,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-12-02 16:06:41,644 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:06:41,645 INFO L195 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] [2023-12-02 16:06:41,645 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:06:41,650 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:06:41,650 INFO L85 PathProgramCache]: Analyzing trace with hash 1395811302, now seen corresponding path program 1 times [2023-12-02 16:06:41,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:06:41,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282727672] [2023-12-02 16:06:41,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:06:41,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:06:42,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:06:43,353 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-12-02 16:06:43,353 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:06:43,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282727672] [2023-12-02 16:06:43,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282727672] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:06:43,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:06:43,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:06:43,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626389490] [2023-12-02 16:06:43,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:06:43,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:06:43,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:06:43,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:06:43,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:06:43,394 INFO L87 Difference]: Start difference. First operand has 865 states, 537 states have (on average 1.3426443202979517) internal successors, (721), 561 states have internal predecessors, (721), 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) [2023-12-02 16:06:44,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:06:44,584 INFO L93 Difference]: Finished difference Result 2565 states and 3762 transitions. [2023-12-02 16:06:44,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:06:44,587 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 [2023-12-02 16:06:44,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:06:44,616 INFO L225 Difference]: With dead ends: 2565 [2023-12-02 16:06:44,616 INFO L226 Difference]: Without dead ends: 1693 [2023-12-02 16:06:44,628 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:06:44,632 INFO L413 NwaCegarLoop]: 1132 mSDtfsCounter, 1203 mSDsluCounter, 1077 mSDsCounter, 0 mSdLazyCounter, 332 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1203 SdHoareTripleChecker+Valid, 2209 SdHoareTripleChecker+Invalid, 335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 332 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-02 16:06:44,633 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1203 Valid, 2209 Invalid, 335 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 332 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-02 16:06:44,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1693 states. [2023-12-02 16:06:44,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1693 to 1680. [2023-12-02 16:06:44,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1680 states, 1054 states have (on average 1.3320683111954459) internal successors, (1404), 1088 states have internal predecessors, (1404), 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) [2023-12-02 16:06:44,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1680 states to 1680 states and 2414 transitions. [2023-12-02 16:06:44,843 INFO L78 Accepts]: Start accepts. Automaton has 1680 states and 2414 transitions. Word has length 78 [2023-12-02 16:06:44,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:06:44,844 INFO L495 AbstractCegarLoop]: Abstraction has 1680 states and 2414 transitions. [2023-12-02 16:06:44,844 INFO L496 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) [2023-12-02 16:06:44,844 INFO L276 IsEmpty]: Start isEmpty. Operand 1680 states and 2414 transitions. [2023-12-02 16:06:44,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-12-02 16:06:44,851 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:06:44,852 INFO L195 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] [2023-12-02 16:06:44,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 16:06:44,852 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:06:44,853 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:06:44,853 INFO L85 PathProgramCache]: Analyzing trace with hash -2142799412, now seen corresponding path program 1 times [2023-12-02 16:06:44,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:06:44,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667680037] [2023-12-02 16:06:44,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:06:44,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:06:45,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:06:45,964 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-12-02 16:06:45,965 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:06:45,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667680037] [2023-12-02 16:06:45,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667680037] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:06:45,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:06:45,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:06:45,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386618584] [2023-12-02 16:06:45,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:06:45,967 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:06:45,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:06:45,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:06:45,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:06:45,969 INFO L87 Difference]: Start difference. First operand 1680 states and 2414 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) [2023-12-02 16:06:47,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:06:47,127 INFO L93 Difference]: Finished difference Result 3360 states and 4826 transitions. [2023-12-02 16:06:47,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:06:47,127 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 [2023-12-02 16:06:47,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:06:47,142 INFO L225 Difference]: With dead ends: 3360 [2023-12-02 16:06:47,142 INFO L226 Difference]: Without dead ends: 1689 [2023-12-02 16:06:47,150 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:06:47,151 INFO L413 NwaCegarLoop]: 1120 mSDtfsCounter, 1180 mSDsluCounter, 1064 mSDsCounter, 0 mSdLazyCounter, 328 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1180 SdHoareTripleChecker+Valid, 2184 SdHoareTripleChecker+Invalid, 331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 328 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-02 16:06:47,152 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1180 Valid, 2184 Invalid, 331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 328 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-02 16:06:47,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1689 states. [2023-12-02 16:06:47,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1689 to 1676. [2023-12-02 16:06:47,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1676 states, 1052 states have (on average 1.3307984790874525) internal successors, (1400), 1086 states have internal predecessors, (1400), 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) [2023-12-02 16:06:47,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1676 states to 1676 states and 2404 transitions. [2023-12-02 16:06:47,283 INFO L78 Accepts]: Start accepts. Automaton has 1676 states and 2404 transitions. Word has length 79 [2023-12-02 16:06:47,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:06:47,284 INFO L495 AbstractCegarLoop]: Abstraction has 1676 states and 2404 transitions. [2023-12-02 16:06:47,284 INFO L496 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) [2023-12-02 16:06:47,284 INFO L276 IsEmpty]: Start isEmpty. Operand 1676 states and 2404 transitions. [2023-12-02 16:06:47,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-12-02 16:06:47,287 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:06:47,287 INFO L195 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] [2023-12-02 16:06:47,288 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 16:06:47,288 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:06:47,288 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:06:47,288 INFO L85 PathProgramCache]: Analyzing trace with hash 111146851, now seen corresponding path program 1 times [2023-12-02 16:06:47,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:06:47,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19569903] [2023-12-02 16:06:47,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:06:47,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:06:48,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:06:48,450 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-12-02 16:06:48,450 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:06:48,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19569903] [2023-12-02 16:06:48,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19569903] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:06:48,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:06:48,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:06:48,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929772211] [2023-12-02 16:06:48,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:06:48,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:06:48,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:06:48,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:06:48,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:06:48,453 INFO L87 Difference]: Start difference. First operand 1676 states and 2404 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) [2023-12-02 16:06:49,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:06:49,557 INFO L93 Difference]: Finished difference Result 3352 states and 4806 transitions. [2023-12-02 16:06:49,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:06:49,558 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 [2023-12-02 16:06:49,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:06:49,573 INFO L225 Difference]: With dead ends: 3352 [2023-12-02 16:06:49,573 INFO L226 Difference]: Without dead ends: 1685 [2023-12-02 16:06:49,581 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:06:49,582 INFO L413 NwaCegarLoop]: 1115 mSDtfsCounter, 1174 mSDsluCounter, 1056 mSDsCounter, 0 mSdLazyCounter, 327 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1174 SdHoareTripleChecker+Valid, 2171 SdHoareTripleChecker+Invalid, 330 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 327 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-02 16:06:49,583 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1174 Valid, 2171 Invalid, 330 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 327 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-02 16:06:49,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1685 states. [2023-12-02 16:06:49,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1685 to 1672. [2023-12-02 16:06:49,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1672 states, 1050 states have (on average 1.3295238095238096) internal successors, (1396), 1084 states have internal predecessors, (1396), 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) [2023-12-02 16:06:49,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1672 states to 1672 states and 2394 transitions. [2023-12-02 16:06:49,719 INFO L78 Accepts]: Start accepts. Automaton has 1672 states and 2394 transitions. Word has length 77 [2023-12-02 16:06:49,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:06:49,719 INFO L495 AbstractCegarLoop]: Abstraction has 1672 states and 2394 transitions. [2023-12-02 16:06:49,720 INFO L496 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) [2023-12-02 16:06:49,720 INFO L276 IsEmpty]: Start isEmpty. Operand 1672 states and 2394 transitions. [2023-12-02 16:06:49,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-02 16:06:49,723 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:06:49,723 INFO L195 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] [2023-12-02 16:06:49,723 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 16:06:49,724 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:06:49,724 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:06:49,724 INFO L85 PathProgramCache]: Analyzing trace with hash -584117585, now seen corresponding path program 1 times [2023-12-02 16:06:49,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:06:49,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2041707003] [2023-12-02 16:06:49,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:06:49,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:06:50,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:06:50,792 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-12-02 16:06:50,792 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:06:50,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2041707003] [2023-12-02 16:06:50,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2041707003] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:06:50,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:06:50,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:06:50,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008244315] [2023-12-02 16:06:50,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:06:50,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:06:50,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:06:50,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:06:50,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:06:50,794 INFO L87 Difference]: Start difference. First operand 1672 states and 2394 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) [2023-12-02 16:06:51,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:06:51,848 INFO L93 Difference]: Finished difference Result 3344 states and 4784 transitions. [2023-12-02 16:06:51,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:06:51,849 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 [2023-12-02 16:06:51,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:06:51,862 INFO L225 Difference]: With dead ends: 3344 [2023-12-02 16:06:51,863 INFO L226 Difference]: Without dead ends: 1681 [2023-12-02 16:06:51,870 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:06:51,871 INFO L413 NwaCegarLoop]: 1107 mSDtfsCounter, 1163 mSDsluCounter, 1048 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1163 SdHoareTripleChecker+Valid, 2155 SdHoareTripleChecker+Invalid, 328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-02 16:06:51,871 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1163 Valid, 2155 Invalid, 328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-02 16:06:51,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1681 states. [2023-12-02 16:06:51,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1681 to 1668. [2023-12-02 16:06:51,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1668 states, 1048 states have (on average 1.3282442748091603) internal successors, (1392), 1082 states have internal predecessors, (1392), 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) [2023-12-02 16:06:51,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1668 states to 1668 states and 2382 transitions. [2023-12-02 16:06:51,972 INFO L78 Accepts]: Start accepts. Automaton has 1668 states and 2382 transitions. Word has length 80 [2023-12-02 16:06:51,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:06:51,972 INFO L495 AbstractCegarLoop]: Abstraction has 1668 states and 2382 transitions. [2023-12-02 16:06:51,973 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (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) [2023-12-02 16:06:51,973 INFO L276 IsEmpty]: Start isEmpty. Operand 1668 states and 2382 transitions. [2023-12-02 16:06:51,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-02 16:06:51,976 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:06:51,976 INFO L195 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] [2023-12-02 16:06:51,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 16:06:51,976 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:06:51,977 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:06:51,977 INFO L85 PathProgramCache]: Analyzing trace with hash -1136051782, now seen corresponding path program 1 times [2023-12-02 16:06:51,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:06:51,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556290018] [2023-12-02 16:06:51,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:06:51,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:06:52,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:06:52,857 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-12-02 16:06:52,858 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:06:52,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556290018] [2023-12-02 16:06:52,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556290018] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:06:52,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:06:52,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:06:52,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472187483] [2023-12-02 16:06:52,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:06:52,860 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:06:52,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:06:52,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:06:52,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:06:52,861 INFO L87 Difference]: Start difference. First operand 1668 states and 2382 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) [2023-12-02 16:06:53,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:06:53,932 INFO L93 Difference]: Finished difference Result 4792 states and 6842 transitions. [2023-12-02 16:06:53,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:06:53,932 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 [2023-12-02 16:06:53,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:06:53,957 INFO L225 Difference]: With dead ends: 4792 [2023-12-02 16:06:53,957 INFO L226 Difference]: Without dead ends: 3133 [2023-12-02 16:06:53,965 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:06:53,966 INFO L413 NwaCegarLoop]: 1129 mSDtfsCounter, 1069 mSDsluCounter, 1026 mSDsCounter, 0 mSdLazyCounter, 327 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1069 SdHoareTripleChecker+Valid, 2155 SdHoareTripleChecker+Invalid, 331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 327 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-02 16:06:53,966 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1069 Valid, 2155 Invalid, 331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 327 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-02 16:06:53,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3133 states. [2023-12-02 16:06:54,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3133 to 3120. [2023-12-02 16:06:54,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3120 states, 1968 states have (on average 1.3241869918699187) internal successors, (2606), 2030 states have internal predecessors, (2606), 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) [2023-12-02 16:06:54,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3120 states to 3120 states and 4459 transitions. [2023-12-02 16:06:54,187 INFO L78 Accepts]: Start accepts. Automaton has 3120 states and 4459 transitions. Word has length 91 [2023-12-02 16:06:54,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:06:54,187 INFO L495 AbstractCegarLoop]: Abstraction has 3120 states and 4459 transitions. [2023-12-02 16:06:54,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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) [2023-12-02 16:06:54,188 INFO L276 IsEmpty]: Start isEmpty. Operand 3120 states and 4459 transitions. [2023-12-02 16:06:54,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-12-02 16:06:54,193 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:06:54,193 INFO L195 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] [2023-12-02 16:06:54,193 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 16:06:54,194 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:06:54,194 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:06:54,194 INFO L85 PathProgramCache]: Analyzing trace with hash 219727989, now seen corresponding path program 1 times [2023-12-02 16:06:54,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:06:54,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120167512] [2023-12-02 16:06:54,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:06:54,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:06:54,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:06:55,075 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-12-02 16:06:55,075 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:06:55,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120167512] [2023-12-02 16:06:55,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120167512] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:06:55,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:06:55,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:06:55,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937815260] [2023-12-02 16:06:55,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:06:55,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:06:55,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:06:55,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:06:55,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:06:55,079 INFO L87 Difference]: Start difference. First operand 3120 states and 4459 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) [2023-12-02 16:06:56,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:06:56,376 INFO L93 Difference]: Finished difference Result 8435 states and 12053 transitions. [2023-12-02 16:06:56,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:06:56,377 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 [2023-12-02 16:06:56,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:06:56,416 INFO L225 Difference]: With dead ends: 8435 [2023-12-02 16:06:56,417 INFO L226 Difference]: Without dead ends: 5324 [2023-12-02 16:06:56,430 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:06:56,431 INFO L413 NwaCegarLoop]: 1737 mSDtfsCounter, 874 mSDsluCounter, 1023 mSDsCounter, 0 mSdLazyCounter, 440 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 874 SdHoareTripleChecker+Valid, 2760 SdHoareTripleChecker+Invalid, 442 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 440 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:06:56,431 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [874 Valid, 2760 Invalid, 442 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 440 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-02 16:06:56,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5324 states. [2023-12-02 16:06:56,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5324 to 5321. [2023-12-02 16:06:56,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5321 states, 3345 states have (on average 1.3201793721973094) internal successors, (4416), 3453 states have internal predecessors, (4416), 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) [2023-12-02 16:06:56,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5321 states to 5321 states and 7601 transitions. [2023-12-02 16:06:56,781 INFO L78 Accepts]: Start accepts. Automaton has 5321 states and 7601 transitions. Word has length 145 [2023-12-02 16:06:56,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:06:56,781 INFO L495 AbstractCegarLoop]: Abstraction has 5321 states and 7601 transitions. [2023-12-02 16:06:56,781 INFO L496 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) [2023-12-02 16:06:56,781 INFO L276 IsEmpty]: Start isEmpty. Operand 5321 states and 7601 transitions. [2023-12-02 16:06:56,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-12-02 16:06:56,787 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:06:56,787 INFO L195 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] [2023-12-02 16:06:56,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 16:06:56,788 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:06:56,788 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:06:56,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1243228460, now seen corresponding path program 1 times [2023-12-02 16:06:56,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:06:56,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045257860] [2023-12-02 16:06:56,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:06:56,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:06:57,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:06:57,824 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-12-02 16:06:57,824 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:06:57,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045257860] [2023-12-02 16:06:57,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045257860] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:06:57,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:06:57,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:06:57,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434463953] [2023-12-02 16:06:57,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:06:57,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:06:57,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:06:57,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:06:57,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:06:57,827 INFO L87 Difference]: Start difference. First operand 5321 states and 7601 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) [2023-12-02 16:06:59,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:06:59,441 INFO L93 Difference]: Finished difference Result 13023 states and 18621 transitions. [2023-12-02 16:06:59,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:06:59,441 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 [2023-12-02 16:06:59,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:06:59,499 INFO L225 Difference]: With dead ends: 13023 [2023-12-02 16:06:59,500 INFO L226 Difference]: Without dead ends: 7720 [2023-12-02 16:06:59,522 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:06:59,523 INFO L413 NwaCegarLoop]: 1797 mSDtfsCounter, 1075 mSDsluCounter, 902 mSDsCounter, 0 mSdLazyCounter, 429 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1075 SdHoareTripleChecker+Valid, 2699 SdHoareTripleChecker+Invalid, 443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-02 16:06:59,524 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1075 Valid, 2699 Invalid, 443 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 429 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-02 16:06:59,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7720 states. [2023-12-02 16:06:59,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7720 to 7717. [2023-12-02 16:06:59,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7717 states, 4869 states have (on average 1.3185459026494146) internal successors, (6420), 5023 states have internal predecessors, (6420), 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) [2023-12-02 16:07:00,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7717 states to 7717 states and 11005 transitions. [2023-12-02 16:07:00,011 INFO L78 Accepts]: Start accepts. Automaton has 7717 states and 11005 transitions. Word has length 165 [2023-12-02 16:07:00,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:07:00,011 INFO L495 AbstractCegarLoop]: Abstraction has 7717 states and 11005 transitions. [2023-12-02 16:07:00,012 INFO L496 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) [2023-12-02 16:07:00,012 INFO L276 IsEmpty]: Start isEmpty. Operand 7717 states and 11005 transitions. [2023-12-02 16:07:00,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2023-12-02 16:07:00,021 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:07:00,021 INFO L195 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] [2023-12-02 16:07:00,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 16:07:00,021 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:07:00,022 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:07:00,022 INFO L85 PathProgramCache]: Analyzing trace with hash -1043839158, now seen corresponding path program 1 times [2023-12-02 16:07:00,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:07:00,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357412481] [2023-12-02 16:07:00,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:07:00,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:07:00,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:07:01,094 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2023-12-02 16:07:01,094 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:07:01,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357412481] [2023-12-02 16:07:01,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357412481] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:07:01,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:07:01,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 16:07:01,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582642067] [2023-12-02 16:07:01,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:07:01,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 16:07:01,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:07:01,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 16:07:01,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 16:07:01,096 INFO L87 Difference]: Start difference. First operand 7717 states and 11005 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) [2023-12-02 16:07:02,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:07:02,638 INFO L93 Difference]: Finished difference Result 16768 states and 24175 transitions. [2023-12-02 16:07:02,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 16:07:02,639 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 [2023-12-02 16:07:02,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:07:02,695 INFO L225 Difference]: With dead ends: 16768 [2023-12-02 16:07:02,695 INFO L226 Difference]: Without dead ends: 9069 [2023-12-02 16:07:02,728 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:07:02,728 INFO L413 NwaCegarLoop]: 1308 mSDtfsCounter, 192 mSDsluCounter, 2404 mSDsCounter, 0 mSdLazyCounter, 518 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 250 SdHoareTripleChecker+Valid, 3712 SdHoareTripleChecker+Invalid, 523 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 518 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:07:02,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [250 Valid, 3712 Invalid, 523 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 518 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-02 16:07:02,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9069 states. [2023-12-02 16:07:03,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9069 to 7725. [2023-12-02 16:07:03,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7725 states, 4877 states have (on average 1.3180233750256305) internal successors, (6428), 5031 states have internal predecessors, (6428), 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) [2023-12-02 16:07:03,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7725 states to 7725 states and 11013 transitions. [2023-12-02 16:07:03,332 INFO L78 Accepts]: Start accepts. Automaton has 7725 states and 11013 transitions. Word has length 178 [2023-12-02 16:07:03,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:07:03,333 INFO L495 AbstractCegarLoop]: Abstraction has 7725 states and 11013 transitions. [2023-12-02 16:07:03,333 INFO L496 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) [2023-12-02 16:07:03,334 INFO L276 IsEmpty]: Start isEmpty. Operand 7725 states and 11013 transitions. [2023-12-02 16:07:03,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-12-02 16:07:03,344 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:07:03,345 INFO L195 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] [2023-12-02 16:07:03,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 16:07:03,345 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:07:03,346 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:07:03,346 INFO L85 PathProgramCache]: Analyzing trace with hash 1034146164, now seen corresponding path program 1 times [2023-12-02 16:07:03,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:07:03,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977388294] [2023-12-02 16:07:03,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:07:03,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:07:04,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:07:04,809 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2023-12-02 16:07:04,809 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:07:04,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977388294] [2023-12-02 16:07:04,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [977388294] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:07:04,809 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:07:04,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 16:07:04,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770700281] [2023-12-02 16:07:04,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:07:04,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 16:07:04,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:07:04,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 16:07:04,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 16:07:04,811 INFO L87 Difference]: Start difference. First operand 7725 states and 11013 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) [2023-12-02 16:07:07,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:07:07,096 INFO L93 Difference]: Finished difference Result 18127 states and 25945 transitions. [2023-12-02 16:07:07,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 16:07:07,096 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 [2023-12-02 16:07:07,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:07:07,128 INFO L225 Difference]: With dead ends: 18127 [2023-12-02 16:07:07,128 INFO L226 Difference]: Without dead ends: 10420 [2023-12-02 16:07:07,148 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 16:07:07,149 INFO L413 NwaCegarLoop]: 1958 mSDtfsCounter, 1233 mSDsluCounter, 1384 mSDsCounter, 0 mSdLazyCounter, 1150 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1277 SdHoareTripleChecker+Valid, 3342 SdHoareTripleChecker+Invalid, 1172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 1150 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-02 16:07:07,149 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1277 Valid, 3342 Invalid, 1172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 1150 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-02 16:07:07,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10420 states. [2023-12-02 16:07:07,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10420 to 9929. [2023-12-02 16:07:07,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9929 states, 6261 states have (on average 1.3175211627535537) internal successors, (8249), 6461 states have internal predecessors, (8249), 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) [2023-12-02 16:07:07,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9929 states to 9929 states and 14162 transitions. [2023-12-02 16:07:07,627 INFO L78 Accepts]: Start accepts. Automaton has 9929 states and 14162 transitions. Word has length 193 [2023-12-02 16:07:07,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:07:07,628 INFO L495 AbstractCegarLoop]: Abstraction has 9929 states and 14162 transitions. [2023-12-02 16:07:07,629 INFO L496 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) [2023-12-02 16:07:07,629 INFO L276 IsEmpty]: Start isEmpty. Operand 9929 states and 14162 transitions. [2023-12-02 16:07:07,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2023-12-02 16:07:07,634 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:07:07,634 INFO L195 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] [2023-12-02 16:07:07,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 16:07:07,635 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:07:07,635 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:07:07,635 INFO L85 PathProgramCache]: Analyzing trace with hash -125585711, now seen corresponding path program 1 times [2023-12-02 16:07:07,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:07:07,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490332658] [2023-12-02 16:07:07,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:07:07,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:07:08,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:07:08,723 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2023-12-02 16:07:08,723 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:07:08,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490332658] [2023-12-02 16:07:08,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490332658] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:07:08,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1470846223] [2023-12-02 16:07:08,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:07:08,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:07:08,725 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce86189-c06b-4217-9400-6cb5922534a4/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:07:08,728 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce86189-c06b-4217-9400-6cb5922534a4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:07:08,732 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce86189-c06b-4217-9400-6cb5922534a4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 16:07:10,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:07:10,379 INFO L262 TraceCheckSpWp]: Trace formula consists of 3458 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-02 16:07:10,397 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:07:10,456 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-12-02 16:07:10,456 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:07:10,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1470846223] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:07:10,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 16:07:10,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2023-12-02 16:07:10,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383182397] [2023-12-02 16:07:10,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:07:10,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 16:07:10,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:07:10,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 16:07:10,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:07:10,460 INFO L87 Difference]: Start difference. First operand 9929 states and 14162 transitions. Second operand has 5 states, 5 states have (on average 20.4) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-02 16:07:11,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:07:11,922 INFO L93 Difference]: Finished difference Result 19860 states and 28329 transitions. [2023-12-02 16:07:11,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 16:07:11,923 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) Word has length 187 [2023-12-02 16:07:11,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:07:11,972 INFO L225 Difference]: With dead ends: 19860 [2023-12-02 16:07:11,972 INFO L226 Difference]: Without dead ends: 9949 [2023-12-02 16:07:12,001 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:07:12,002 INFO L413 NwaCegarLoop]: 1055 mSDtfsCounter, 1 mSDsluCounter, 3158 mSDsCounter, 0 mSdLazyCounter, 642 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 4213 SdHoareTripleChecker+Invalid, 642 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 642 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-02 16:07:12,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 4213 Invalid, 642 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 642 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-02 16:07:12,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9949 states. [2023-12-02 16:07:12,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9949 to 9945. [2023-12-02 16:07:12,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9945 states, 6273 states have (on average 1.3169137573728678) internal successors, (8261), 6473 states have internal predecessors, (8261), 2835 states have call successors, (2835), 849 states have call predecessors, (2835), 836 states have return successors, (3086), 2726 states have call predecessors, (3086), 2834 states have call successors, (3086) [2023-12-02 16:07:12,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9945 states to 9945 states and 14182 transitions. [2023-12-02 16:07:12,508 INFO L78 Accepts]: Start accepts. Automaton has 9945 states and 14182 transitions. Word has length 187 [2023-12-02 16:07:12,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:07:12,509 INFO L495 AbstractCegarLoop]: Abstraction has 9945 states and 14182 transitions. [2023-12-02 16:07:12,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-02 16:07:12,509 INFO L276 IsEmpty]: Start isEmpty. Operand 9945 states and 14182 transitions. [2023-12-02 16:07:12,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2023-12-02 16:07:12,517 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:07:12,518 INFO L195 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:07:12,532 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce86189-c06b-4217-9400-6cb5922534a4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 16:07:12,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce86189-c06b-4217-9400-6cb5922534a4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-02 16:07:12,719 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:07:12,719 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:07:12,719 INFO L85 PathProgramCache]: Analyzing trace with hash 1599175458, now seen corresponding path program 1 times [2023-12-02 16:07:12,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:07:12,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594121602] [2023-12-02 16:07:12,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:07:12,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:07:13,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:07:13,845 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2023-12-02 16:07:13,845 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:07:13,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594121602] [2023-12-02 16:07:13,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594121602] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:07:13,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:07:13,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 16:07:13,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578481175] [2023-12-02 16:07:13,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:07:13,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 16:07:13,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:07:13,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 16:07:13,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 16:07:13,847 INFO L87 Difference]: Start difference. First operand 9945 states and 14182 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-02 16:07:15,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:07:15,243 INFO L93 Difference]: Finished difference Result 20808 states and 29830 transitions. [2023-12-02 16:07:15,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 16:07:15,244 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 188 [2023-12-02 16:07:15,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:07:15,279 INFO L225 Difference]: With dead ends: 20808 [2023-12-02 16:07:15,279 INFO L226 Difference]: Without dead ends: 10881 [2023-12-02 16:07:15,301 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:07:15,301 INFO L413 NwaCegarLoop]: 1321 mSDtfsCounter, 187 mSDsluCounter, 2424 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 240 SdHoareTripleChecker+Valid, 3745 SdHoareTripleChecker+Invalid, 530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-02 16:07:15,302 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [240 Valid, 3745 Invalid, 530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 530 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-02 16:07:15,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10881 states. [2023-12-02 16:07:15,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10881 to 9953. [2023-12-02 16:07:15,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9953 states, 6281 states have (on average 1.3165101098551186) internal successors, (8269), 6481 states have internal predecessors, (8269), 2835 states have call successors, (2835), 849 states have call predecessors, (2835), 836 states have return successors, (3086), 2726 states have call predecessors, (3086), 2834 states have call successors, (3086) [2023-12-02 16:07:15,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9953 states to 9953 states and 14190 transitions. [2023-12-02 16:07:15,910 INFO L78 Accepts]: Start accepts. Automaton has 9953 states and 14190 transitions. Word has length 188 [2023-12-02 16:07:15,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:07:15,911 INFO L495 AbstractCegarLoop]: Abstraction has 9953 states and 14190 transitions. [2023-12-02 16:07:15,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-02 16:07:15,911 INFO L276 IsEmpty]: Start isEmpty. Operand 9953 states and 14190 transitions. [2023-12-02 16:07:15,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2023-12-02 16:07:15,919 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:07:15,920 INFO L195 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, 1, 1, 1, 1, 1] [2023-12-02 16:07:15,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-02 16:07:15,920 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:07:15,920 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:07:15,921 INFO L85 PathProgramCache]: Analyzing trace with hash 88305050, now seen corresponding path program 1 times [2023-12-02 16:07:15,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:07:15,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121558434] [2023-12-02 16:07:15,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:07:15,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:07:16,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:07:17,266 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2023-12-02 16:07:17,267 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:07:17,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121558434] [2023-12-02 16:07:17,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2121558434] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:07:17,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:07:17,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 16:07:17,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410194802] [2023-12-02 16:07:17,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:07:17,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 16:07:17,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:07:17,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 16:07:17,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:07:17,269 INFO L87 Difference]: Start difference. First operand 9953 states and 14190 transitions. Second operand has 5 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-02 16:07:18,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:07:18,540 INFO L93 Difference]: Finished difference Result 19900 states and 28373 transitions. [2023-12-02 16:07:18,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 16:07:18,541 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) Word has length 192 [2023-12-02 16:07:18,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:07:18,583 INFO L225 Difference]: With dead ends: 19900 [2023-12-02 16:07:18,583 INFO L226 Difference]: Without dead ends: 9965 [2023-12-02 16:07:18,610 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:07:18,611 INFO L413 NwaCegarLoop]: 1055 mSDtfsCounter, 1 mSDsluCounter, 3158 mSDsCounter, 0 mSdLazyCounter, 642 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 4213 SdHoareTripleChecker+Invalid, 642 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 642 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-02 16:07:18,611 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 4213 Invalid, 642 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 642 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-02 16:07:18,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9965 states. [2023-12-02 16:07:19,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9965 to 9961. [2023-12-02 16:07:19,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9961 states, 6289 states have (on average 1.3161074892669742) internal successors, (8277), 6485 states have internal predecessors, (8277), 2835 states have call successors, (2835), 849 states have call predecessors, (2835), 836 states have return successors, (3086), 2730 states have call predecessors, (3086), 2834 states have call successors, (3086) [2023-12-02 16:07:19,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9961 states to 9961 states and 14198 transitions. [2023-12-02 16:07:19,154 INFO L78 Accepts]: Start accepts. Automaton has 9961 states and 14198 transitions. Word has length 192 [2023-12-02 16:07:19,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:07:19,154 INFO L495 AbstractCegarLoop]: Abstraction has 9961 states and 14198 transitions. [2023-12-02 16:07:19,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-02 16:07:19,155 INFO L276 IsEmpty]: Start isEmpty. Operand 9961 states and 14198 transitions. [2023-12-02 16:07:19,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-12-02 16:07:19,160 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:07:19,160 INFO L195 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, 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] [2023-12-02 16:07:19,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-02 16:07:19,160 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:07:19,161 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:07:19,161 INFO L85 PathProgramCache]: Analyzing trace with hash -2106777611, now seen corresponding path program 1 times [2023-12-02 16:07:19,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:07:19,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349761791] [2023-12-02 16:07:19,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:07:19,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:07:19,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:07:20,789 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2023-12-02 16:07:20,790 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:07:20,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349761791] [2023-12-02 16:07:20,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1349761791] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:07:20,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [899994911] [2023-12-02 16:07:20,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:07:20,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:07:20,791 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce86189-c06b-4217-9400-6cb5922534a4/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:07:20,792 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce86189-c06b-4217-9400-6cb5922534a4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:07:20,805 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce86189-c06b-4217-9400-6cb5922534a4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 16:07:22,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:07:22,440 INFO L262 TraceCheckSpWp]: Trace formula consists of 3520 conjuncts, 39 conjunts are in the unsatisfiable core [2023-12-02 16:07:22,453 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:07:22,494 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2023-12-02 16:07:22,809 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 16:07:22,810 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 10 [2023-12-02 16:07:22,901 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 16:07:22,902 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 10 [2023-12-02 16:07:49,136 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 43 proven. 2 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-12-02 16:07:49,136 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 16:08:05,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [899994911] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:08:05,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1396714711] [2023-12-02 16:08:05,300 INFO L159 IcfgInterpreter]: Started Sifa with 132 locations of interest [2023-12-02 16:08:05,300 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 16:08:05,304 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 16:08:05,309 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 16:08:05,309 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 16:14:15,017 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_init_zalloc with input of size 85 for LOIs [2023-12-02 16:14:15,585 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.meminit with input of size 114 for LOIs [2023-12-02 16:14:15,607 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 118 for LOIs [2023-12-02 16:14:15,637 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.C_memset with input of size 99 for LOIs [2023-12-02 16:14:15,661 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 16:15:21,656 WARN L293 SmtUtils]: Spent 1.00m on a formula simplification. DAG size of input: 2329 DAG size of output: 2327 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:17:34,705 WARN L293 SmtUtils]: Spent 1.87m on a formula simplification. DAG size of input: 3229 DAG size of output: 3226 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:19:43,449 WARN L293 SmtUtils]: Spent 1.96m on a formula simplification. DAG size of input: 3233 DAG size of output: 3230 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)