./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b2f150-a220-4b62-8550-e0cae553d5ca/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b2f150-a220-4b62-8550-e0cae553d5ca/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b2f150-a220-4b62-8550-e0cae553d5ca/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b2f150-a220-4b62-8550-e0cae553d5ca/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b2f150-a220-4b62-8550-e0cae553d5ca/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b2f150-a220-4b62-8550-e0cae553d5ca/bin/utaipan-verify-YMUCfTKeje --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6150b3a515973ce4119efed812e463608b94129eea9915abf4784f091ce6f187 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:18:13,569 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:18:13,660 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b2f150-a220-4b62-8550-e0cae553d5ca/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 05:18:13,669 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:18:13,670 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:18:13,699 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:18:13,700 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:18:13,700 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:18:13,701 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:18:13,701 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:18:13,702 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:18:13,702 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:18:13,703 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:18:13,703 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:18:13,704 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:18:13,704 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:18:13,704 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:18:13,705 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:18:13,705 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:18:13,706 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:18:13,706 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:18:13,710 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:18:13,710 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:18:13,711 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:18:13,711 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:18:13,711 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:18:13,712 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:18:13,712 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:18:13,712 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:18:13,712 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:18:13,713 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:18:13,713 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:18:13,713 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:18:13,715 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:18:13,717 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:18:13,718 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:18:13,718 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:18:13,718 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:18:13,719 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:18:13,719 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:18:13,720 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:18:13,720 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:18:13,721 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:18:13,721 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:18:13,721 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_12b2f150-a220-4b62-8550-e0cae553d5ca/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b2f150-a220-4b62-8550-e0cae553d5ca/bin/utaipan-verify-YMUCfTKeje Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6150b3a515973ce4119efed812e463608b94129eea9915abf4784f091ce6f187 [2024-11-09 05:18:14,084 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:18:14,129 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:18:14,133 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:18:14,134 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:18:14,139 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:18:14,140 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b2f150-a220-4b62-8550-e0cae553d5ca/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.cil.out.i Unable to find full path for "g++" [2024-11-09 05:18:16,563 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:18:17,211 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:18:17,212 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b2f150-a220-4b62-8550-e0cae553d5ca/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.cil.out.i [2024-11-09 05:18:17,258 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b2f150-a220-4b62-8550-e0cae553d5ca/bin/utaipan-verify-YMUCfTKeje/data/1747bcd05/d052311464dc4e85b5459b38c2516d99/FLAGc6558b77f [2024-11-09 05:18:17,644 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b2f150-a220-4b62-8550-e0cae553d5ca/bin/utaipan-verify-YMUCfTKeje/data/1747bcd05/d052311464dc4e85b5459b38c2516d99 [2024-11-09 05:18:17,647 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:18:17,649 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:18:17,651 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:18:17,651 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:18:17,657 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:18:17,658 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:18:17" (1/1) ... [2024-11-09 05:18:17,659 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cf82bda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:18:17, skipping insertion in model container [2024-11-09 05:18:17,660 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:18:17" (1/1) ... [2024-11-09 05:18:17,886 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:18:20,042 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b2f150-a220-4b62-8550-e0cae553d5ca/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.cil.out.i[238462,238475] [2024-11-09 05:18:20,108 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:18:20,141 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:18:20,284 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [4032] [2024-11-09 05:18:20,761 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b2f150-a220-4b62-8550-e0cae553d5ca/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.cil.out.i[238462,238475] [2024-11-09 05:18:20,775 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:18:20,875 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:18:20,876 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:18:20 WrapperNode [2024-11-09 05:18:20,876 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:18:20,877 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:18:20,877 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:18:20,878 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:18:20,887 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:18:20" (1/1) ... [2024-11-09 05:18:20,990 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:18:20" (1/1) ... [2024-11-09 05:18:21,206 INFO L138 Inliner]: procedures = 257, calls = 1828, calls flagged for inlining = 104, calls inlined = 100, statements flattened = 5401 [2024-11-09 05:18:21,206 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:18:21,208 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:18:21,208 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:18:21,208 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:18:21,219 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:18:20" (1/1) ... [2024-11-09 05:18:21,219 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:18:20" (1/1) ... [2024-11-09 05:18:21,333 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:18:20" (1/1) ... [2024-11-09 05:18:21,334 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:18:20" (1/1) ... [2024-11-09 05:18:21,520 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:18:20" (1/1) ... [2024-11-09 05:18:21,556 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:18:20" (1/1) ... [2024-11-09 05:18:21,588 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:18:20" (1/1) ... [2024-11-09 05:18:21,608 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:18:20" (1/1) ... [2024-11-09 05:18:21,649 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:18:21,651 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:18:21,651 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:18:21,652 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:18:21,652 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:18:20" (1/1) ... [2024-11-09 05:18:21,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:18:21,672 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b2f150-a220-4b62-8550-e0cae553d5ca/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:18:21,689 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b2f150-a220-4b62-8550-e0cae553d5ca/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:18:21,691 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b2f150-a220-4b62-8550-e0cae553d5ca/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:18:21,722 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-09 05:18:21,722 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-09 05:18:21,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_12 [2024-11-09 05:18:21,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_12 [2024-11-09 05:18:21,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 05:18:21,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 05:18:21,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 05:18:21,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 05:18:21,724 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 05:18:21,724 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 05:18:21,725 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_delete [2024-11-09 05:18:21,725 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_delete [2024-11-09 05:18:21,726 INFO L130 BoogieDeclarations]: Found specification of procedure usb_sg_wait [2024-11-09 05:18:21,726 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_sg_wait [2024-11-09 05:18:21,726 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_usb_bulk_msg [2024-11-09 05:18:21,726 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_usb_bulk_msg [2024-11-09 05:18:21,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2024-11-09 05:18:21,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2024-11-09 05:18:21,726 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2024-11-09 05:18:21,727 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2024-11-09 05:18:21,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 05:18:21,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 05:18:21,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2024-11-09 05:18:21,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2024-11-09 05:18:21,728 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2024-11-09 05:18:21,728 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2024-11-09 05:18:21,728 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_signal_sdio_irq [2024-11-09 05:18:21,729 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_signal_sdio_irq [2024-11-09 05:18:21,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_50 [2024-11-09 05:18:21,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_50 [2024-11-09 05:18:21,729 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-09 05:18:21,730 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-09 05:18:21,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 05:18:21,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 05:18:21,730 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 05:18:21,730 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 05:18:21,730 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 05:18:21,730 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 05:18:21,730 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_detect_change [2024-11-09 05:18:21,730 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_detect_change [2024-11-09 05:18:21,730 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-09 05:18:21,730 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-09 05:18:21,731 INFO L130 BoogieDeclarations]: Found specification of procedure usb_sg_cancel [2024-11-09 05:18:21,731 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_sg_cancel [2024-11-09 05:18:21,731 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-09 05:18:21,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-09 05:18:21,731 INFO L130 BoogieDeclarations]: Found specification of procedure usb_sg_init [2024-11-09 05:18:21,731 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_sg_init [2024-11-09 05:18:21,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_29 [2024-11-09 05:18:21,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_29 [2024-11-09 05:18:21,731 INFO L130 BoogieDeclarations]: Found specification of procedure __command_read_data [2024-11-09 05:18:21,731 INFO L138 BoogieDeclarations]: Found implementation of procedure __command_read_data [2024-11-09 05:18:21,732 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 05:18:21,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_27 [2024-11-09 05:18:21,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_27 [2024-11-09 05:18:21,732 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-09 05:18:21,732 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-09 05:18:21,732 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2024-11-09 05:18:21,732 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2024-11-09 05:18:21,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 05:18:21,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_13 [2024-11-09 05:18:21,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_13 [2024-11-09 05:18:21,734 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-09 05:18:21,734 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-09 05:18:21,734 INFO L130 BoogieDeclarations]: Found specification of procedure irqpoll_out_completed [2024-11-09 05:18:21,734 INFO L138 BoogieDeclarations]: Found implementation of procedure irqpoll_out_completed [2024-11-09 05:18:21,734 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_disconnect [2024-11-09 05:18:21,734 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_disconnect [2024-11-09 05:18:21,735 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_3 [2024-11-09 05:18:21,735 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_3 [2024-11-09 05:18:21,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_15 [2024-11-09 05:18:21,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_15 [2024-11-09 05:18:21,736 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 05:18:21,736 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 05:18:21,736 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 05:18:21,736 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-09 05:18:21,737 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-09 05:18:21,737 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-09 05:18:21,737 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-09 05:18:21,737 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-09 05:18:21,738 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-09 05:18:21,738 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_enable_sdio_irq [2024-11-09 05:18:21,738 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_enable_sdio_irq [2024-11-09 05:18:21,738 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-09 05:18:21,738 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-09 05:18:21,739 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-09 05:18:21,739 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-09 05:18:21,739 INFO L130 BoogieDeclarations]: Found specification of procedure add_offloaded_reg [2024-11-09 05:18:21,739 INFO L138 BoogieDeclarations]: Found implementation of procedure add_offloaded_reg [2024-11-09 05:18:21,739 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2024-11-09 05:18:21,740 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2024-11-09 05:18:21,740 INFO L130 BoogieDeclarations]: Found specification of procedure command_out_completed [2024-11-09 05:18:21,740 INFO L138 BoogieDeclarations]: Found implementation of procedure command_out_completed [2024-11-09 05:18:21,740 INFO L130 BoogieDeclarations]: Found specification of procedure roundup_to_multiple_of_64 [2024-11-09 05:18:21,740 INFO L138 BoogieDeclarations]: Found implementation of procedure roundup_to_multiple_of_64 [2024-11-09 05:18:21,740 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2024-11-09 05:18:21,741 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2024-11-09 05:18:21,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 05:18:21,741 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_cmndwork_thread [2024-11-09 05:18:21,741 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_cmndwork_thread [2024-11-09 05:18:21,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 05:18:21,741 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-09 05:18:21,741 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-09 05:18:21,742 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_4 [2024-11-09 05:18:21,742 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_4 [2024-11-09 05:18:21,742 INFO L130 BoogieDeclarations]: Found specification of procedure send_command [2024-11-09 05:18:21,742 INFO L138 BoogieDeclarations]: Found implementation of procedure send_command [2024-11-09 05:18:21,742 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2024-11-09 05:18:21,743 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2024-11-09 05:18:21,743 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2024-11-09 05:18:21,743 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2024-11-09 05:18:21,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 05:18:21,744 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2024-11-09 05:18:21,744 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2024-11-09 05:18:21,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 05:18:21,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 05:18:21,744 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-09 05:18:21,744 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-09 05:18:21,744 INFO L130 BoogieDeclarations]: Found specification of procedure send_irqpoll [2024-11-09 05:18:21,744 INFO L138 BoogieDeclarations]: Found implementation of procedure send_irqpoll [2024-11-09 05:18:21,744 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-09 05:18:21,745 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-09 05:18:21,745 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 05:18:21,745 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 05:18:21,745 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2024-11-09 05:18:21,746 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2024-11-09 05:18:21,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 05:18:21,746 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_response_error [2024-11-09 05:18:21,746 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_response_error [2024-11-09 05:18:21,746 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_bulk_out [2024-11-09 05:18:21,746 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_bulk_out [2024-11-09 05:18:21,746 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_free_host [2024-11-09 05:18:21,746 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_free_host [2024-11-09 05:18:21,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 05:18:21,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 05:18:21,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_32 [2024-11-09 05:18:21,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_32 [2024-11-09 05:18:21,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-09 05:18:21,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-09 05:18:21,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 05:18:21,748 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_queue_poll_work [2024-11-09 05:18:21,749 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_queue_poll_work [2024-11-09 05:18:21,749 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2024-11-09 05:18:21,749 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2024-11-09 05:18:21,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-09 05:18:21,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-09 05:18:21,749 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-09 05:18:21,749 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-09 05:18:21,749 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_bulk_in [2024-11-09 05:18:21,749 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_bulk_in [2024-11-09 05:18:21,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:18:21,750 INFO L130 BoogieDeclarations]: Found specification of procedure sg_copy_to_buffer [2024-11-09 05:18:21,750 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_copy_to_buffer [2024-11-09 05:18:21,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_put_9 [2024-11-09 05:18:21,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_put_9 [2024-11-09 05:18:21,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-09 05:18:21,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-09 05:18:21,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 05:18:21,750 INFO L130 BoogieDeclarations]: Found specification of procedure __download_offload_pseudocode [2024-11-09 05:18:21,750 INFO L138 BoogieDeclarations]: Found implementation of procedure __download_offload_pseudocode [2024-11-09 05:18:21,750 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 05:18:21,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 05:18:21,752 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2024-11-09 05:18:21,752 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2024-11-09 05:18:21,753 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_pollwork_thread [2024-11-09 05:18:21,753 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_pollwork_thread [2024-11-09 05:18:21,753 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_InterfaceNumber [2024-11-09 05:18:21,753 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_InterfaceNumber [2024-11-09 05:18:21,753 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-09 05:18:21,753 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-09 05:18:21,753 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-09 05:18:21,754 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-09 05:18:21,754 INFO L130 BoogieDeclarations]: Found specification of procedure __do_poll [2024-11-09 05:18:21,754 INFO L138 BoogieDeclarations]: Found implementation of procedure __do_poll [2024-11-09 05:18:21,754 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_3 [2024-11-09 05:18:21,754 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_3 [2024-11-09 05:18:21,754 INFO L130 BoogieDeclarations]: Found specification of procedure new_system_port_status [2024-11-09 05:18:21,754 INFO L138 BoogieDeclarations]: Found implementation of procedure new_system_port_status [2024-11-09 05:18:21,754 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_request_done [2024-11-09 05:18:21,754 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_request_done [2024-11-09 05:18:21,754 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-09 05:18:21,754 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-09 05:18:21,755 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-09 05:18:21,755 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-09 05:18:21,755 INFO L130 BoogieDeclarations]: Found specification of procedure __command_write_data [2024-11-09 05:18:21,755 INFO L138 BoogieDeclarations]: Found implementation of procedure __command_write_data [2024-11-09 05:18:21,755 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2024-11-09 05:18:21,755 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2024-11-09 05:18:21,755 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-09 05:18:21,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-09 05:18:21,755 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2024-11-09 05:18:21,755 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_47 [2024-11-09 05:18:21,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_47 [2024-11-09 05:18:21,755 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2024-11-09 05:18:21,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2024-11-09 05:18:21,756 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-09 05:18:21,756 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-09 05:18:21,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:18:21,756 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string [2024-11-09 05:18:21,756 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string [2024-11-09 05:18:21,756 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_priv [2024-11-09 05:18:21,756 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_priv [2024-11-09 05:18:21,756 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2024-11-09 05:18:21,756 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2024-11-09 05:18:21,758 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_deadwork_thread [2024-11-09 05:18:21,759 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_deadwork_thread [2024-11-09 05:18:21,759 INFO L130 BoogieDeclarations]: Found specification of procedure check_vub300_port_status [2024-11-09 05:18:21,759 INFO L138 BoogieDeclarations]: Found implementation of procedure check_vub300_port_status [2024-11-09 05:18:21,759 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:18:21,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:18:22,667 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:18:22,676 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:18:24,857 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 05:18:34,352 INFO L? ?]: Removed 1957 outVars from TransFormulas that were not future-live. [2024-11-09 05:18:34,353 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:18:38,848 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:18:38,848 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-09 05:18:38,849 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:18:38 BoogieIcfgContainer [2024-11-09 05:18:38,850 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:18:38,852 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:18:38,854 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:18:38,858 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:18:38,858 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:18:17" (1/3) ... [2024-11-09 05:18:38,860 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16e59492 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:18:38, skipping insertion in model container [2024-11-09 05:18:38,860 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:18:20" (2/3) ... [2024-11-09 05:18:38,861 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16e59492 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:18:38, skipping insertion in model container [2024-11-09 05:18:38,862 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:18:38" (3/3) ... [2024-11-09 05:18:38,863 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.cil.out.i [2024-11-09 05:18:38,885 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:18:38,885 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 05:18:39,058 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:18:39,071 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@c9dfd25, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:18:39,071 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 05:18:39,087 INFO L276 IsEmpty]: Start isEmpty. Operand has 1318 states, 806 states have (on average 1.3784119106699753) internal successors, (1111), 871 states have internal predecessors, (1111), 414 states have call successors, (414), 97 states have call predecessors, (414), 96 states have return successors, (405), 379 states have call predecessors, (405), 405 states have call successors, (405) [2024-11-09 05:18:39,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-09 05:18:39,140 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:18:39,141 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-09 05:18:39,142 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:18:39,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:18:39,150 INFO L85 PathProgramCache]: Analyzing trace with hash 1475021885, now seen corresponding path program 1 times [2024-11-09 05:18:39,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:18:39,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380889836] [2024-11-09 05:18:39,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:18:39,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:18:40,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:18:42,049 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-11-09 05:18:42,051 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:18:42,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380889836] [2024-11-09 05:18:42,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1380889836] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:18:42,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:18:42,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:18:42,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553767309] [2024-11-09 05:18:42,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:18:42,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:18:42,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:18:42,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:18:42,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:18:42,107 INFO L87 Difference]: Start difference. First operand has 1318 states, 806 states have (on average 1.3784119106699753) internal successors, (1111), 871 states have internal predecessors, (1111), 414 states have call successors, (414), 97 states have call predecessors, (414), 96 states have return successors, (405), 379 states have call predecessors, (405), 405 states have call successors, (405) Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-09 05:18:44,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:18:46,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:18:50,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:18:52,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:18:54,488 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:18:56,497 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:18:57,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:18:57,818 INFO L93 Difference]: Finished difference Result 2447 states and 3623 transitions. [2024-11-09 05:18:57,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:18:57,823 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 106 [2024-11-09 05:18:57,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:18:57,879 INFO L225 Difference]: With dead ends: 2447 [2024-11-09 05:18:57,879 INFO L226 Difference]: Without dead ends: 2409 [2024-11-09 05:18:57,886 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:18:57,890 INFO L432 NwaCegarLoop]: 1732 mSDtfsCounter, 1618 mSDsluCounter, 1737 mSDsCounter, 0 mSdLazyCounter, 377 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1618 SdHoareTripleChecker+Valid, 3469 SdHoareTripleChecker+Invalid, 384 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 377 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.4s IncrementalHoareTripleChecker+Time [2024-11-09 05:18:57,892 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1618 Valid, 3469 Invalid, 384 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 377 Invalid, 6 Unknown, 0 Unchecked, 15.4s Time] [2024-11-09 05:18:57,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2409 states. [2024-11-09 05:18:58,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2409 to 2398. [2024-11-09 05:18:58,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2398 states, 1483 states have (on average 1.3762643290627108) internal successors, (2041), 1590 states have internal predecessors, (2041), 736 states have call successors, (736), 181 states have call predecessors, (736), 178 states have return successors, (758), 673 states have call predecessors, (758), 731 states have call successors, (758) [2024-11-09 05:18:58,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2398 states to 2398 states and 3535 transitions. [2024-11-09 05:18:58,227 INFO L78 Accepts]: Start accepts. Automaton has 2398 states and 3535 transitions. Word has length 106 [2024-11-09 05:18:58,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:18:58,228 INFO L471 AbstractCegarLoop]: Abstraction has 2398 states and 3535 transitions. [2024-11-09 05:18:58,229 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-09 05:18:58,230 INFO L276 IsEmpty]: Start isEmpty. Operand 2398 states and 3535 transitions. [2024-11-09 05:18:58,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-09 05:18:58,244 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:18:58,245 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-09 05:18:58,245 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 05:18:58,245 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:18:58,246 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:18:58,246 INFO L85 PathProgramCache]: Analyzing trace with hash -1519548139, now seen corresponding path program 1 times [2024-11-09 05:18:58,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:18:58,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214065056] [2024-11-09 05:18:58,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:18:58,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:18:59,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:19:00,396 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-11-09 05:19:00,396 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:19:00,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214065056] [2024-11-09 05:19:00,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214065056] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:19:00,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:19:00,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:19:00,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924781517] [2024-11-09 05:19:00,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:19:00,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:19:00,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:19:00,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:19:00,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:19:00,401 INFO L87 Difference]: Start difference. First operand 2398 states and 3535 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-09 05:19:02,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:19:04,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:19:08,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:19:10,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:19:13,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:19:15,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:19:16,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:19:16,665 INFO L93 Difference]: Finished difference Result 4863 states and 7122 transitions. [2024-11-09 05:19:16,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:19:16,666 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 107 [2024-11-09 05:19:16,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:19:16,698 INFO L225 Difference]: With dead ends: 4863 [2024-11-09 05:19:16,698 INFO L226 Difference]: Without dead ends: 3547 [2024-11-09 05:19:16,708 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:19:16,710 INFO L432 NwaCegarLoop]: 1723 mSDtfsCounter, 1640 mSDsluCounter, 1695 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1640 SdHoareTripleChecker+Valid, 3418 SdHoareTripleChecker+Invalid, 377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 369 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.0s IncrementalHoareTripleChecker+Time [2024-11-09 05:19:16,710 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1640 Valid, 3418 Invalid, 377 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 369 Invalid, 6 Unknown, 0 Unchecked, 16.0s Time] [2024-11-09 05:19:16,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3547 states. [2024-11-09 05:19:16,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3547 to 3537. [2024-11-09 05:19:16,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3537 states, 2191 states have (on average 1.3774532177088088) internal successors, (3018), 2348 states have internal predecessors, (3018), 1078 states have call successors, (1078), 271 states have call predecessors, (1078), 267 states have return successors, (1100), 987 states have call predecessors, (1100), 1073 states have call successors, (1100) [2024-11-09 05:19:16,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3537 states to 3537 states and 5196 transitions. [2024-11-09 05:19:16,965 INFO L78 Accepts]: Start accepts. Automaton has 3537 states and 5196 transitions. Word has length 107 [2024-11-09 05:19:16,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:19:16,966 INFO L471 AbstractCegarLoop]: Abstraction has 3537 states and 5196 transitions. [2024-11-09 05:19:16,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-09 05:19:16,967 INFO L276 IsEmpty]: Start isEmpty. Operand 3537 states and 5196 transitions. [2024-11-09 05:19:16,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-09 05:19:16,974 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:19:16,974 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-09 05:19:16,974 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 05:19:16,975 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:19:16,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:19:16,975 INFO L85 PathProgramCache]: Analyzing trace with hash 138066496, now seen corresponding path program 1 times [2024-11-09 05:19:16,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:19:16,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088456203] [2024-11-09 05:19:16,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:19:16,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:19:17,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:19:18,265 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-11-09 05:19:18,265 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:19:18,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088456203] [2024-11-09 05:19:18,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088456203] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:19:18,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:19:18,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:19:18,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952612887] [2024-11-09 05:19:18,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:19:18,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:19:18,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:19:18,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:19:18,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:19:18,269 INFO L87 Difference]: Start difference. First operand 3537 states and 5196 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-09 05:19:20,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:19:23,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:19:26,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:19:28,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:19:31,415 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:19:33,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:19:34,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:19:34,639 INFO L93 Difference]: Finished difference Result 5314 states and 7924 transitions. [2024-11-09 05:19:34,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:19:34,640 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 108 [2024-11-09 05:19:34,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:19:34,689 INFO L225 Difference]: With dead ends: 5314 [2024-11-09 05:19:34,689 INFO L226 Difference]: Without dead ends: 5311 [2024-11-09 05:19:34,696 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:19:34,697 INFO L432 NwaCegarLoop]: 1814 mSDtfsCounter, 1550 mSDsluCounter, 1732 mSDsCounter, 0 mSdLazyCounter, 373 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1550 SdHoareTripleChecker+Valid, 3546 SdHoareTripleChecker+Invalid, 380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 373 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:19:34,697 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1550 Valid, 3546 Invalid, 380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 373 Invalid, 6 Unknown, 0 Unchecked, 16.1s Time] [2024-11-09 05:19:34,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5311 states. [2024-11-09 05:19:35,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5311 to 5272. [2024-11-09 05:19:35,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5272 states, 3258 states have (on average 1.3845917740945366) internal successors, (4511), 3529 states have internal predecessors, (4511), 1605 states have call successors, (1605), 422 states have call predecessors, (1605), 408 states have return successors, (1748), 1428 states have call predecessors, (1748), 1600 states have call successors, (1748) [2024-11-09 05:19:35,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5272 states to 5272 states and 7864 transitions. [2024-11-09 05:19:35,183 INFO L78 Accepts]: Start accepts. Automaton has 5272 states and 7864 transitions. Word has length 108 [2024-11-09 05:19:35,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:19:35,184 INFO L471 AbstractCegarLoop]: Abstraction has 5272 states and 7864 transitions. [2024-11-09 05:19:35,184 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-09 05:19:35,185 INFO L276 IsEmpty]: Start isEmpty. Operand 5272 states and 7864 transitions. [2024-11-09 05:19:35,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-09 05:19:35,190 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:19:35,190 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-09 05:19:35,190 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 05:19:35,190 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:19:35,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:19:35,191 INFO L85 PathProgramCache]: Analyzing trace with hash -15482504, now seen corresponding path program 1 times [2024-11-09 05:19:35,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:19:35,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242746451] [2024-11-09 05:19:35,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:19:35,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:19:35,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:19:36,379 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-11-09 05:19:36,382 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:19:36,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242746451] [2024-11-09 05:19:36,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [242746451] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:19:36,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:19:36,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:19:36,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330660569] [2024-11-09 05:19:36,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:19:36,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:19:36,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:19:36,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:19:36,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:19:36,386 INFO L87 Difference]: Start difference. First operand 5272 states and 7864 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-09 05:19:38,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:19:40,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:19:43,628 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:19:44,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:19:44,434 INFO L93 Difference]: Finished difference Result 5274 states and 7865 transitions. [2024-11-09 05:19:44,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:19:44,436 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 109 [2024-11-09 05:19:44,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:19:44,490 INFO L225 Difference]: With dead ends: 5274 [2024-11-09 05:19:44,490 INFO L226 Difference]: Without dead ends: 5271 [2024-11-09 05:19:44,497 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:19:44,499 INFO L432 NwaCegarLoop]: 1714 mSDtfsCounter, 1861 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1861 SdHoareTripleChecker+Valid, 1714 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2024-11-09 05:19:44,501 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1861 Valid, 1714 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 184 Invalid, 3 Unknown, 0 Unchecked, 7.7s Time] [2024-11-09 05:19:44,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5271 states. [2024-11-09 05:19:44,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5271 to 5271. [2024-11-09 05:19:44,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5271 states, 3258 states have (on average 1.3842848373235113) internal successors, (4510), 3528 states have internal predecessors, (4510), 1604 states have call successors, (1604), 422 states have call predecessors, (1604), 408 states have return successors, (1748), 1428 states have call predecessors, (1748), 1600 states have call successors, (1748) [2024-11-09 05:19:44,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5271 states to 5271 states and 7862 transitions. [2024-11-09 05:19:44,973 INFO L78 Accepts]: Start accepts. Automaton has 5271 states and 7862 transitions. Word has length 109 [2024-11-09 05:19:44,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:19:44,975 INFO L471 AbstractCegarLoop]: Abstraction has 5271 states and 7862 transitions. [2024-11-09 05:19:44,979 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-09 05:19:44,980 INFO L276 IsEmpty]: Start isEmpty. Operand 5271 states and 7862 transitions. [2024-11-09 05:19:44,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-09 05:19:44,989 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:19:44,990 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-09 05:19:44,993 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 05:19:44,993 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:19:44,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:19:44,994 INFO L85 PathProgramCache]: Analyzing trace with hash -480529341, now seen corresponding path program 1 times [2024-11-09 05:19:44,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:19:44,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135875148] [2024-11-09 05:19:44,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:19:44,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:19:45,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:19:46,037 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-11-09 05:19:46,037 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:19:46,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135875148] [2024-11-09 05:19:46,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135875148] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:19:46,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:19:46,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:19:46,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217440257] [2024-11-09 05:19:46,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:19:46,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:19:46,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:19:46,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:19:46,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:19:46,042 INFO L87 Difference]: Start difference. First operand 5271 states and 7862 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-09 05:19:48,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:19:50,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:19:53,203 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:19:53,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:19:53,937 INFO L93 Difference]: Finished difference Result 5273 states and 7863 transitions. [2024-11-09 05:19:53,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:19:53,938 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 110 [2024-11-09 05:19:53,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:19:53,982 INFO L225 Difference]: With dead ends: 5273 [2024-11-09 05:19:53,982 INFO L226 Difference]: Without dead ends: 5263 [2024-11-09 05:19:53,988 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:19:53,989 INFO L432 NwaCegarLoop]: 1713 mSDtfsCounter, 1858 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1858 SdHoareTripleChecker+Valid, 1713 SdHoareTripleChecker+Invalid, 186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:19:53,990 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1858 Valid, 1713 Invalid, 186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 183 Invalid, 3 Unknown, 0 Unchecked, 7.6s Time] [2024-11-09 05:19:53,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5263 states. [2024-11-09 05:19:54,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5263 to 5263. [2024-11-09 05:19:54,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5263 states, 3251 states have (on average 1.3844970778222085) internal successors, (4501), 3521 states have internal predecessors, (4501), 1603 states have call successors, (1603), 422 states have call predecessors, (1603), 408 states have return successors, (1747), 1427 states have call predecessors, (1747), 1600 states have call successors, (1747) [2024-11-09 05:19:54,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5263 states to 5263 states and 7851 transitions. [2024-11-09 05:19:54,507 INFO L78 Accepts]: Start accepts. Automaton has 5263 states and 7851 transitions. Word has length 110 [2024-11-09 05:19:54,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:19:54,508 INFO L471 AbstractCegarLoop]: Abstraction has 5263 states and 7851 transitions. [2024-11-09 05:19:54,509 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-09 05:19:54,509 INFO L276 IsEmpty]: Start isEmpty. Operand 5263 states and 7851 transitions. [2024-11-09 05:19:54,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-09 05:19:54,522 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:19:54,522 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:19:54,523 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 05:19:54,523 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:19:54,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:19:54,524 INFO L85 PathProgramCache]: Analyzing trace with hash 1691948617, now seen corresponding path program 1 times [2024-11-09 05:19:54,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:19:54,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376857341] [2024-11-09 05:19:54,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:19:54,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:19:55,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:19:56,366 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-11-09 05:19:56,367 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:19:56,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376857341] [2024-11-09 05:19:56,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1376857341] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:19:56,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:19:56,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 05:19:56,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74262770] [2024-11-09 05:19:56,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:19:56,368 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 05:19:56,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:19:56,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 05:19:56,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:19:56,370 INFO L87 Difference]: Start difference. First operand 5263 states and 7851 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 5 states have internal predecessors, (75), 4 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-09 05:19:58,406 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:20:00,425 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:20:02,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:20:04,462 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:20:11,291 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:20:13,298 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:20:15,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:20:27,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:20:29,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:20:31,922 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:20:33,927 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:20:43,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:20:43,348 INFO L93 Difference]: Finished difference Result 10527 states and 15820 transitions. [2024-11-09 05:20:43,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 05:20:43,349 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 5 states have internal predecessors, (75), 4 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) Word has length 164 [2024-11-09 05:20:43,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:20:43,385 INFO L225 Difference]: With dead ends: 10527 [2024-11-09 05:20:43,386 INFO L226 Difference]: Without dead ends: 5245 [2024-11-09 05:20:43,412 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2024-11-09 05:20:43,413 INFO L432 NwaCegarLoop]: 507 mSDtfsCounter, 1914 mSDsluCounter, 1033 mSDsCounter, 0 mSdLazyCounter, 4662 mSolverCounterSat, 1189 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2044 SdHoareTripleChecker+Valid, 1540 SdHoareTripleChecker+Invalid, 5862 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1189 IncrementalHoareTripleChecker+Valid, 4662 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:20:43,414 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2044 Valid, 1540 Invalid, 5862 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1189 Valid, 4662 Invalid, 11 Unknown, 0 Unchecked, 46.2s Time] [2024-11-09 05:20:43,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5245 states. [2024-11-09 05:20:43,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5245 to 5245. [2024-11-09 05:20:43,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5245 states, 3245 states have (on average 1.3815100154083204) internal successors, (4483), 3509 states have internal predecessors, (4483), 1591 states have call successors, (1591), 422 states have call predecessors, (1591), 408 states have return successors, (1734), 1417 states have call predecessors, (1734), 1588 states have call successors, (1734) [2024-11-09 05:20:43,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5245 states to 5245 states and 7808 transitions. [2024-11-09 05:20:43,895 INFO L78 Accepts]: Start accepts. Automaton has 5245 states and 7808 transitions. Word has length 164 [2024-11-09 05:20:43,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:20:43,899 INFO L471 AbstractCegarLoop]: Abstraction has 5245 states and 7808 transitions. [2024-11-09 05:20:43,899 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 5 states have internal predecessors, (75), 4 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-09 05:20:43,899 INFO L276 IsEmpty]: Start isEmpty. Operand 5245 states and 7808 transitions. [2024-11-09 05:20:43,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-09 05:20:43,909 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:20:43,909 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:20:43,909 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 05:20:43,910 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:20:43,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:20:43,911 INFO L85 PathProgramCache]: Analyzing trace with hash -348417001, now seen corresponding path program 1 times [2024-11-09 05:20:43,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:20:43,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714934775] [2024-11-09 05:20:43,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:20:43,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:20:44,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:20:45,378 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-11-09 05:20:45,379 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:20:45,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714934775] [2024-11-09 05:20:45,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714934775] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:20:45,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:20:45,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 05:20:45,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155911035] [2024-11-09 05:20:45,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:20:45,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 05:20:45,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:20:45,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 05:20:45,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:20:45,384 INFO L87 Difference]: Start difference. First operand 5245 states and 7808 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-09 05:20:47,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:20:49,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:20:51,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:20:53,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:21:00,723 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:21:02,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:21:04,773 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:21:15,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:21:17,447 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:21:19,451 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:21:21,456 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:21:32,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:21:34,393 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:21:36,403 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:21:38,415 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:21:42,139 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:21:44,143 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:21:46,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:21:48,159 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:21:50,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:22:01,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:22:01,479 INFO L93 Difference]: Finished difference Result 14365 states and 21380 transitions. [2024-11-09 05:22:01,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-09 05:22:01,480 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) Word has length 165 [2024-11-09 05:22:01,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:22:01,539 INFO L225 Difference]: With dead ends: 14365 [2024-11-09 05:22:01,540 INFO L226 Difference]: Without dead ends: 9137 [2024-11-09 05:22:01,573 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2024-11-09 05:22:01,574 INFO L432 NwaCegarLoop]: 538 mSDtfsCounter, 2850 mSDsluCounter, 1588 mSDsCounter, 0 mSdLazyCounter, 6847 mSolverCounterSat, 1307 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 72.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3230 SdHoareTripleChecker+Valid, 2126 SdHoareTripleChecker+Invalid, 8174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1307 IncrementalHoareTripleChecker+Valid, 6847 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 74.7s IncrementalHoareTripleChecker+Time [2024-11-09 05:22:01,575 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3230 Valid, 2126 Invalid, 8174 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1307 Valid, 6847 Invalid, 20 Unknown, 0 Unchecked, 74.7s Time] [2024-11-09 05:22:01,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9137 states. [2024-11-09 05:22:02,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9137 to 9105. [2024-11-09 05:22:02,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9105 states, 5620 states have (on average 1.3741992882562277) internal successors, (7723), 6063 states have internal predecessors, (7723), 2739 states have call successors, (2739), 754 states have call predecessors, (2739), 745 states have return successors, (3003), 2468 states have call predecessors, (3003), 2736 states have call successors, (3003) [2024-11-09 05:22:02,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9105 states to 9105 states and 13465 transitions. [2024-11-09 05:22:02,740 INFO L78 Accepts]: Start accepts. Automaton has 9105 states and 13465 transitions. Word has length 165 [2024-11-09 05:22:02,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:22:02,741 INFO L471 AbstractCegarLoop]: Abstraction has 9105 states and 13465 transitions. [2024-11-09 05:22:02,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-09 05:22:02,742 INFO L276 IsEmpty]: Start isEmpty. Operand 9105 states and 13465 transitions. [2024-11-09 05:22:02,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-09 05:22:02,756 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:22:02,756 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:22:02,756 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 05:22:02,756 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:22:02,757 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:22:02,757 INFO L85 PathProgramCache]: Analyzing trace with hash -1297594363, now seen corresponding path program 1 times [2024-11-09 05:22:02,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:22:02,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713144082] [2024-11-09 05:22:02,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:22:02,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:22:03,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:22:04,601 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-11-09 05:22:04,602 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:22:04,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713144082] [2024-11-09 05:22:04,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713144082] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:22:04,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:22:04,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 05:22:04,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515773239] [2024-11-09 05:22:04,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:22:04,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 05:22:04,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:22:04,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 05:22:04,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:22:04,605 INFO L87 Difference]: Start difference. First operand 9105 states and 13465 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-09 05:22:06,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:22:08,662 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:22:10,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:22:12,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:22:19,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:22:21,342 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:22:23,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:22:37,308 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:22:39,322 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:22:41,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:22:43,342 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:22:51,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:22:53,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:22:55,705 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:22:57,715 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:23:01,722 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:23:03,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:23:05,737 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:23:07,744 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:23:09,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:23:20,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:23:20,960 INFO L93 Difference]: Finished difference Result 26529 states and 39373 transitions. [2024-11-09 05:23:20,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-09 05:23:20,961 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) Word has length 165 [2024-11-09 05:23:20,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:23:21,074 INFO L225 Difference]: With dead ends: 26529 [2024-11-09 05:23:21,074 INFO L226 Difference]: Without dead ends: 17441 [2024-11-09 05:23:21,128 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2024-11-09 05:23:21,130 INFO L432 NwaCegarLoop]: 526 mSDtfsCounter, 2923 mSDsluCounter, 1553 mSDsCounter, 0 mSdLazyCounter, 6390 mSolverCounterSat, 1374 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 72.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3303 SdHoareTripleChecker+Valid, 2079 SdHoareTripleChecker+Invalid, 7784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1374 IncrementalHoareTripleChecker+Valid, 6390 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 74.0s IncrementalHoareTripleChecker+Time [2024-11-09 05:23:21,130 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3303 Valid, 2079 Invalid, 7784 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1374 Valid, 6390 Invalid, 20 Unknown, 0 Unchecked, 74.0s Time] [2024-11-09 05:23:21,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17441 states. [2024-11-09 05:23:23,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17441 to 17379. [2024-11-09 05:23:23,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17379 states, 10684 states have (on average 1.3648446274803445) internal successors, (14582), 11513 states have internal predecessors, (14582), 5163 states have call successors, (5163), 1508 states have call predecessors, (5163), 1531 states have return successors, (5777), 4679 states have call predecessors, (5777), 5160 states have call successors, (5777) [2024-11-09 05:23:23,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17379 states to 17379 states and 25522 transitions. [2024-11-09 05:23:23,383 INFO L78 Accepts]: Start accepts. Automaton has 17379 states and 25522 transitions. Word has length 165 [2024-11-09 05:23:23,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:23:23,384 INFO L471 AbstractCegarLoop]: Abstraction has 17379 states and 25522 transitions. [2024-11-09 05:23:23,384 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-09 05:23:23,384 INFO L276 IsEmpty]: Start isEmpty. Operand 17379 states and 25522 transitions. [2024-11-09 05:23:23,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-09 05:23:23,403 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:23:23,404 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:23:23,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 05:23:23,404 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:23:23,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:23:23,405 INFO L85 PathProgramCache]: Analyzing trace with hash 1437720439, now seen corresponding path program 1 times [2024-11-09 05:23:23,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:23:23,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414180006] [2024-11-09 05:23:23,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:23:23,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:23:24,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:23:25,418 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-11-09 05:23:25,419 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:23:25,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414180006] [2024-11-09 05:23:25,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1414180006] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:23:25,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:23:25,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 05:23:25,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447115706] [2024-11-09 05:23:25,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:23:25,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 05:23:25,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:23:25,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 05:23:25,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:23:25,422 INFO L87 Difference]: Start difference. First operand 17379 states and 25522 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-09 05:23:27,465 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:23:29,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:23:31,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:23:33,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:23:40,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:23:42,247 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:23:44,249 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:23:58,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:24:00,312 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:24:02,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:24:04,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:24:12,127 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:24:14,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:24:16,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:24:18,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:24:22,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:24:24,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:24:26,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:24:28,118 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:24:30,126 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:24:42,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:24:42,153 INFO L93 Difference]: Finished difference Result 52714 states and 77498 transitions. [2024-11-09 05:24:42,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-09 05:24:42,154 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) Word has length 164 [2024-11-09 05:24:42,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:24:42,404 INFO L225 Difference]: With dead ends: 52714 [2024-11-09 05:24:42,405 INFO L226 Difference]: Without dead ends: 35333 [2024-11-09 05:24:42,505 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2024-11-09 05:24:42,508 INFO L432 NwaCegarLoop]: 524 mSDtfsCounter, 2920 mSDsluCounter, 1547 mSDsCounter, 0 mSdLazyCounter, 6381 mSolverCounterSat, 1373 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 71.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3298 SdHoareTripleChecker+Valid, 2071 SdHoareTripleChecker+Invalid, 7774 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1373 IncrementalHoareTripleChecker+Valid, 6381 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 73.0s IncrementalHoareTripleChecker+Time [2024-11-09 05:24:42,509 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3298 Valid, 2071 Invalid, 7774 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1373 Valid, 6381 Invalid, 20 Unknown, 0 Unchecked, 73.0s Time] [2024-11-09 05:24:42,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35333 states. [2024-11-09 05:24:47,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35333 to 35064. [2024-11-09 05:24:47,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35064 states, 21447 states have (on average 1.3522637198675806) internal successors, (29002), 23063 states have internal predecessors, (29002), 10271 states have call successors, (10271), 3284 states have call predecessors, (10271), 3345 states have return successors, (11567), 9379 states have call predecessors, (11567), 10268 states have call successors, (11567) [2024-11-09 05:24:47,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35064 states to 35064 states and 50840 transitions. [2024-11-09 05:24:47,366 INFO L78 Accepts]: Start accepts. Automaton has 35064 states and 50840 transitions. Word has length 164 [2024-11-09 05:24:47,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:24:47,367 INFO L471 AbstractCegarLoop]: Abstraction has 35064 states and 50840 transitions. [2024-11-09 05:24:47,367 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-09 05:24:47,367 INFO L276 IsEmpty]: Start isEmpty. Operand 35064 states and 50840 transitions. [2024-11-09 05:24:47,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-09 05:24:47,393 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:24:47,393 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-09 05:24:47,393 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 05:24:47,393 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:24:47,398 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:24:47,398 INFO L85 PathProgramCache]: Analyzing trace with hash -1041629343, now seen corresponding path program 1 times [2024-11-09 05:24:47,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:24:47,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510691311] [2024-11-09 05:24:47,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:24:47,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:24:48,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:24:48,711 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-11-09 05:24:48,711 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:24:48,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510691311] [2024-11-09 05:24:48,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510691311] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:24:48,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:24:48,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:24:48,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546635624] [2024-11-09 05:24:48,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:24:48,713 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:24:48,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:24:48,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:24:48,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:24:48,714 INFO L87 Difference]: Start difference. First operand 35064 states and 50840 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-09 05:24:50,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:24:53,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:24:57,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:24:59,232 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:25:03,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:25:06,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:25:08,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:25:11,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:25:11,930 INFO L93 Difference]: Finished difference Result 102417 states and 147962 transitions. [2024-11-09 05:25:11,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:25:11,931 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 157 [2024-11-09 05:25:11,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:25:12,551 INFO L225 Difference]: With dead ends: 102417 [2024-11-09 05:25:12,551 INFO L226 Difference]: Without dead ends: 67370 [2024-11-09 05:25:12,699 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:25:12,700 INFO L432 NwaCegarLoop]: 1701 mSDtfsCounter, 1697 mSDsluCounter, 1665 mSDsCounter, 0 mSdLazyCounter, 379 mSolverCounterSat, 2 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1697 SdHoareTripleChecker+Valid, 3366 SdHoareTripleChecker+Invalid, 388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 379 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:25:12,701 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1697 Valid, 3366 Invalid, 388 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 379 Invalid, 7 Unknown, 0 Unchecked, 17.2s Time] [2024-11-09 05:25:12,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67370 states. [2024-11-09 05:25:19,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67370 to 67353. [2024-11-09 05:25:19,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67353 states, 41151 states have (on average 1.3470632548419237) internal successors, (55433), 44183 states have internal predecessors, (55433), 19537 states have call successors, (19537), 6541 states have call predecessors, (19537), 6664 states have return successors, (22131), 17905 states have call predecessors, (22131), 19534 states have call successors, (22131) [2024-11-09 05:25:20,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67353 states to 67353 states and 97101 transitions. [2024-11-09 05:25:20,341 INFO L78 Accepts]: Start accepts. Automaton has 67353 states and 97101 transitions. Word has length 157 [2024-11-09 05:25:20,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:25:20,341 INFO L471 AbstractCegarLoop]: Abstraction has 67353 states and 97101 transitions. [2024-11-09 05:25:20,341 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-09 05:25:20,341 INFO L276 IsEmpty]: Start isEmpty. Operand 67353 states and 97101 transitions. [2024-11-09 05:25:20,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-09 05:25:20,363 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:25:20,363 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-09 05:25:20,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 05:25:20,364 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:25:20,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:25:20,364 INFO L85 PathProgramCache]: Analyzing trace with hash 32767166, now seen corresponding path program 1 times [2024-11-09 05:25:20,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:25:20,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [632543015] [2024-11-09 05:25:20,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:25:20,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:25:21,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:25:24,189 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-09 05:25:24,190 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:25:24,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [632543015] [2024-11-09 05:25:24,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [632543015] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:25:24,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [653875844] [2024-11-09 05:25:24,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:25:24,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:25:24,191 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b2f150-a220-4b62-8550-e0cae553d5ca/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:25:24,194 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b2f150-a220-4b62-8550-e0cae553d5ca/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:25:24,197 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b2f150-a220-4b62-8550-e0cae553d5ca/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 05:25:26,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:25:26,188 INFO L255 TraceCheckSpWp]: Trace formula consists of 2335 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:25:26,198 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:25:26,356 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-09 05:25:26,357 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:25:26,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [653875844] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:25:26,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:25:26,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2024-11-09 05:25:26,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598782785] [2024-11-09 05:25:26,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:25:26,358 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:25:26,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:25:26,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:25:26,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:25:26,359 INFO L87 Difference]: Start difference. First operand 67353 states and 97101 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-09 05:25:28,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:25:30,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:25:34,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:25:36,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:25:36,859 INFO L93 Difference]: Finished difference Result 69800 states and 99910 transitions. [2024-11-09 05:25:36,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:25:36,860 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 142 [2024-11-09 05:25:36,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:25:37,067 INFO L225 Difference]: With dead ends: 69800 [2024-11-09 05:25:37,067 INFO L226 Difference]: Without dead ends: 32497 [2024-11-09 05:25:37,223 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:25:37,224 INFO L432 NwaCegarLoop]: 1686 mSDtfsCounter, 1867 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 186 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1867 SdHoareTripleChecker+Valid, 1686 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 186 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:25:37,224 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1867 Valid, 1686 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 186 Invalid, 3 Unknown, 0 Unchecked, 7.5s Time] [2024-11-09 05:25:37,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32497 states. [2024-11-09 05:25:40,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32497 to 32497. [2024-11-09 05:25:40,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32497 states, 20015 states have (on average 1.3553334998750937) internal successors, (27127), 21431 states have internal predecessors, (27127), 9527 states have call successors, (9527), 2973 states have call predecessors, (9527), 2954 states have return successors, (10219), 8691 states have call predecessors, (10219), 9524 states have call successors, (10219) [2024-11-09 05:25:40,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32497 states to 32497 states and 46873 transitions. [2024-11-09 05:25:40,633 INFO L78 Accepts]: Start accepts. Automaton has 32497 states and 46873 transitions. Word has length 142 [2024-11-09 05:25:40,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:25:40,633 INFO L471 AbstractCegarLoop]: Abstraction has 32497 states and 46873 transitions. [2024-11-09 05:25:40,634 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-09 05:25:40,634 INFO L276 IsEmpty]: Start isEmpty. Operand 32497 states and 46873 transitions. [2024-11-09 05:25:40,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-09 05:25:40,661 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:25:40,661 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-09 05:25:40,690 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b2f150-a220-4b62-8550-e0cae553d5ca/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-09 05:25:40,861 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b2f150-a220-4b62-8550-e0cae553d5ca/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-09 05:25:40,862 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:25:40,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:25:40,862 INFO L85 PathProgramCache]: Analyzing trace with hash 1509800149, now seen corresponding path program 1 times [2024-11-09 05:25:40,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:25:40,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318994680] [2024-11-09 05:25:40,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:25:40,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:25:41,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:25:42,456 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-09 05:25:42,456 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:25:42,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318994680] [2024-11-09 05:25:42,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318994680] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:25:42,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:25:42,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:25:42,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303101554] [2024-11-09 05:25:42,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:25:42,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:25:42,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:25:42,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:25:42,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:25:42,458 INFO L87 Difference]: Start difference. First operand 32497 states and 46873 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-09 05:25:44,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:25:46,529 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:25:48,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:25:52,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:25:54,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:25:56,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:26:04,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:26:06,406 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:26:08,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:26:13,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:26:13,711 INFO L93 Difference]: Finished difference Result 64244 states and 92628 transitions. [2024-11-09 05:26:13,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:26:13,712 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 146 [2024-11-09 05:26:13,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:26:13,893 INFO L225 Difference]: With dead ends: 64244 [2024-11-09 05:26:13,893 INFO L226 Difference]: Without dead ends: 32473 [2024-11-09 05:26:14,001 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:26:14,002 INFO L432 NwaCegarLoop]: 1599 mSDtfsCounter, 1708 mSDsluCounter, 1350 mSDsCounter, 0 mSdLazyCounter, 2021 mSolverCounterSat, 83 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1785 SdHoareTripleChecker+Valid, 2949 SdHoareTripleChecker+Invalid, 2113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 2021 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:26:14,002 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1785 Valid, 2949 Invalid, 2113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 2021 Invalid, 9 Unknown, 0 Unchecked, 28.1s Time] [2024-11-09 05:26:14,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32473 states. [2024-11-09 05:26:17,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32473 to 32447. [2024-11-09 05:26:17,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32447 states, 19991 states have (on average 1.35445950677805) internal successors, (27077), 21405 states have internal predecessors, (27077), 9501 states have call successors, (9501), 2973 states have call predecessors, (9501), 2954 states have return successors, (10183), 8667 states have call predecessors, (10183), 9498 states have call successors, (10183) [2024-11-09 05:26:17,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32447 states to 32447 states and 46761 transitions. [2024-11-09 05:26:17,511 INFO L78 Accepts]: Start accepts. Automaton has 32447 states and 46761 transitions. Word has length 146 [2024-11-09 05:26:17,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:26:17,512 INFO L471 AbstractCegarLoop]: Abstraction has 32447 states and 46761 transitions. [2024-11-09 05:26:17,512 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-09 05:26:17,512 INFO L276 IsEmpty]: Start isEmpty. Operand 32447 states and 46761 transitions. [2024-11-09 05:26:17,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-09 05:26:17,531 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:26:17,532 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:26:17,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-09 05:26:17,532 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:26:17,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:26:17,533 INFO L85 PathProgramCache]: Analyzing trace with hash 241314565, now seen corresponding path program 1 times [2024-11-09 05:26:17,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:26:17,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353687276] [2024-11-09 05:26:17,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:26:17,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:26:18,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:26:20,871 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-09 05:26:20,871 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:26:20,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353687276] [2024-11-09 05:26:20,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353687276] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:26:20,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [40819514] [2024-11-09 05:26:20,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:26:20,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:26:20,872 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b2f150-a220-4b62-8550-e0cae553d5ca/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:26:20,873 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b2f150-a220-4b62-8550-e0cae553d5ca/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:26:20,875 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b2f150-a220-4b62-8550-e0cae553d5ca/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 05:26:22,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:26:23,005 INFO L255 TraceCheckSpWp]: Trace formula consists of 2398 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:26:23,012 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:26:23,182 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-09 05:26:23,183 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:26:23,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [40819514] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:26:23,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:26:23,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2024-11-09 05:26:23,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42887492] [2024-11-09 05:26:23,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:26:23,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:26:23,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:26:23,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:26:23,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:26:23,185 INFO L87 Difference]: Start difference. First operand 32447 states and 46761 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 05:26:25,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:26:27,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:26:31,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:26:33,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:26:33,877 INFO L93 Difference]: Finished difference Result 64120 states and 92386 transitions. [2024-11-09 05:26:33,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:26:33,878 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 155 [2024-11-09 05:26:33,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:26:34,087 INFO L225 Difference]: With dead ends: 64120 [2024-11-09 05:26:34,088 INFO L226 Difference]: Without dead ends: 32397 [2024-11-09 05:26:34,207 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:26:34,208 INFO L432 NwaCegarLoop]: 1680 mSDtfsCounter, 1855 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1855 SdHoareTripleChecker+Valid, 1680 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2024-11-09 05:26:34,209 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1855 Valid, 1680 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 184 Invalid, 3 Unknown, 0 Unchecked, 7.7s Time] [2024-11-09 05:26:34,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32397 states. [2024-11-09 05:26:37,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32397 to 32397. [2024-11-09 05:26:37,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32397 states, 19967 states have (on average 1.3535834126308408) internal successors, (27027), 21379 states have internal predecessors, (27027), 9475 states have call successors, (9475), 2973 states have call predecessors, (9475), 2954 states have return successors, (10147), 8643 states have call predecessors, (10147), 9472 states have call successors, (10147) [2024-11-09 05:26:37,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32397 states to 32397 states and 46649 transitions. [2024-11-09 05:26:37,563 INFO L78 Accepts]: Start accepts. Automaton has 32397 states and 46649 transitions. Word has length 155 [2024-11-09 05:26:37,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:26:37,563 INFO L471 AbstractCegarLoop]: Abstraction has 32397 states and 46649 transitions. [2024-11-09 05:26:37,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 05:26:37,564 INFO L276 IsEmpty]: Start isEmpty. Operand 32397 states and 46649 transitions. [2024-11-09 05:26:37,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-09 05:26:37,580 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:26:37,581 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:26:37,616 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b2f150-a220-4b62-8550-e0cae553d5ca/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 05:26:37,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b2f150-a220-4b62-8550-e0cae553d5ca/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:26:37,782 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:26:37,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:26:37,783 INFO L85 PathProgramCache]: Analyzing trace with hash -127212610, now seen corresponding path program 1 times [2024-11-09 05:26:37,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:26:37,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445695663] [2024-11-09 05:26:37,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:26:37,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:26:38,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:26:40,894 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-09 05:26:40,894 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:26:40,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445695663] [2024-11-09 05:26:40,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [445695663] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:26:40,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [599120511] [2024-11-09 05:26:40,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:26:40,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:26:40,896 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b2f150-a220-4b62-8550-e0cae553d5ca/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:26:40,898 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b2f150-a220-4b62-8550-e0cae553d5ca/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:26:40,900 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b2f150-a220-4b62-8550-e0cae553d5ca/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 05:26:43,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:26:43,233 INFO L255 TraceCheckSpWp]: Trace formula consists of 2369 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:26:43,237 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:26:43,388 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-09 05:26:43,388 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:26:43,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [599120511] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:26:43,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:26:43,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2024-11-09 05:26:43,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847806377] [2024-11-09 05:26:43,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:26:43,390 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:26:43,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:26:43,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:26:43,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:26:43,395 INFO L87 Difference]: Start difference. First operand 32397 states and 46649 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-09 05:26:45,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:26:47,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:26:51,349 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:26:53,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:26:53,961 INFO L93 Difference]: Finished difference Result 64022 states and 92170 transitions. [2024-11-09 05:26:53,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:26:53,961 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 145 [2024-11-09 05:26:53,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:26:54,146 INFO L225 Difference]: With dead ends: 64022 [2024-11-09 05:26:54,146 INFO L226 Difference]: Without dead ends: 32347 [2024-11-09 05:26:54,269 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:26:54,269 INFO L432 NwaCegarLoop]: 1676 mSDtfsCounter, 1852 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1852 SdHoareTripleChecker+Valid, 1676 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2024-11-09 05:26:54,270 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1852 Valid, 1676 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 184 Invalid, 3 Unknown, 0 Unchecked, 7.4s Time] [2024-11-09 05:26:54,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32347 states. [2024-11-09 05:26:57,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32347 to 32347. [2024-11-09 05:26:57,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32347 states, 19943 states have (on average 1.352705209848067) internal successors, (26977), 21353 states have internal predecessors, (26977), 9449 states have call successors, (9449), 2973 states have call predecessors, (9449), 2954 states have return successors, (10111), 8619 states have call predecessors, (10111), 9446 states have call successors, (10111) [2024-11-09 05:26:58,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32347 states to 32347 states and 46537 transitions. [2024-11-09 05:26:58,097 INFO L78 Accepts]: Start accepts. Automaton has 32347 states and 46537 transitions. Word has length 145 [2024-11-09 05:26:58,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:26:58,098 INFO L471 AbstractCegarLoop]: Abstraction has 32347 states and 46537 transitions. [2024-11-09 05:26:58,098 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-09 05:26:58,098 INFO L276 IsEmpty]: Start isEmpty. Operand 32347 states and 46537 transitions. [2024-11-09 05:26:58,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-09 05:26:58,113 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:26:58,113 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:26:58,144 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b2f150-a220-4b62-8550-e0cae553d5ca/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 05:26:58,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b2f150-a220-4b62-8550-e0cae553d5ca/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-09 05:26:58,315 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:26:58,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:26:58,315 INFO L85 PathProgramCache]: Analyzing trace with hash 768009273, now seen corresponding path program 1 times [2024-11-09 05:26:58,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:26:58,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367614443] [2024-11-09 05:26:58,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:26:58,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:26:59,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:00,961 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-09 05:27:00,961 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:27:00,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367614443] [2024-11-09 05:27:00,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367614443] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:27:00,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [813571816] [2024-11-09 05:27:00,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:00,962 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:27:00,963 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b2f150-a220-4b62-8550-e0cae553d5ca/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:27:00,964 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b2f150-a220-4b62-8550-e0cae553d5ca/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:27:00,967 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b2f150-a220-4b62-8550-e0cae553d5ca/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 05:27:03,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:03,300 INFO L255 TraceCheckSpWp]: Trace formula consists of 2360 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-09 05:27:03,305 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:27:05,916 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 28 [2024-11-09 05:27:05,956 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 58 [2024-11-09 05:27:08,214 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-09 05:27:08,214 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:27:12,253 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 88 treesize of output 72 [2024-11-09 05:27:12,267 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 72 treesize of output 56 [2024-11-09 05:27:15,503 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 88 treesize of output 72 [2024-11-09 05:27:15,518 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 72 treesize of output 56 [2024-11-09 05:27:17,325 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 88 treesize of output 72 [2024-11-09 05:27:17,336 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 72 treesize of output 56 [2024-11-09 05:27:17,664 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 100 treesize of output 84 [2024-11-09 05:27:17,676 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 68 [2024-11-09 05:27:19,317 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-09 05:27:19,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [813571816] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:27:19,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1483904209] [2024-11-09 05:27:19,344 INFO L159 IcfgInterpreter]: Started Sifa with 98 locations of interest [2024-11-09 05:27:19,344 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:27:19,348 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:27:19,353 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:27:19,354 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs