./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67d605a-062b-42bc-b86e-48aa5ce7edbe/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67d605a-062b-42bc-b86e-48aa5ce7edbe/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67d605a-062b-42bc-b86e-48aa5ce7edbe/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67d605a-062b-42bc-b86e-48aa5ce7edbe/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67d605a-062b-42bc-b86e-48aa5ce7edbe/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67d605a-062b-42bc-b86e-48aa5ce7edbe/bin/utaipan-verify-t7M7D8N6sZ --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 a9a20f3f691c8614da828fa262b8d39a0b290d1ce7d7bab1e11653a91cb5fcdd --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:13:15,759 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:13:15,834 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67d605a-062b-42bc-b86e-48aa5ce7edbe/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 05:13:15,840 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:13:15,840 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:13:15,870 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:13:15,870 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:13:15,871 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:13:15,872 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:13:15,872 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:13:15,873 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:13:15,873 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:13:15,874 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:13:15,875 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:13:15,875 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:13:15,876 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:13:15,876 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:13:15,877 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:13:15,877 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:13:15,878 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:13:15,879 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:13:15,879 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:13:15,880 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:13:15,881 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:13:15,881 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:13:15,882 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:13:15,882 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:13:15,883 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:13:15,883 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:13:15,884 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:13:15,884 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:13:15,884 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:13:15,885 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:13:15,885 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:13:15,886 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:13:15,886 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:13:15,887 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:13:15,887 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:13:15,887 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:13:15,888 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:13:15,888 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:13:15,889 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:13:15,889 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_a67d605a-062b-42bc-b86e-48aa5ce7edbe/bin/utaipan-verify-t7M7D8N6sZ/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_a67d605a-062b-42bc-b86e-48aa5ce7edbe/bin/utaipan-verify-t7M7D8N6sZ 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 -> a9a20f3f691c8614da828fa262b8d39a0b290d1ce7d7bab1e11653a91cb5fcdd [2023-11-19 05:13:16,183 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:13:16,221 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:13:16,224 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:13:16,226 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:13:16,226 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:13:16,229 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67d605a-062b-42bc-b86e-48aa5ce7edbe/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i [2023-11-19 05:13:19,409 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:13:20,099 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:13:20,101 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67d605a-062b-42bc-b86e-48aa5ce7edbe/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i [2023-11-19 05:13:20,159 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67d605a-062b-42bc-b86e-48aa5ce7edbe/bin/utaipan-verify-t7M7D8N6sZ/data/2ba3c808b/300d0c316f9e4e0983c6793c16943061/FLAGb55af6a2a [2023-11-19 05:13:20,183 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67d605a-062b-42bc-b86e-48aa5ce7edbe/bin/utaipan-verify-t7M7D8N6sZ/data/2ba3c808b/300d0c316f9e4e0983c6793c16943061 [2023-11-19 05:13:20,193 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:13:20,196 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:13:20,198 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:13:20,199 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:13:20,206 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:13:20,207 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:13:20" (1/1) ... [2023-11-19 05:13:20,208 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@84e577c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:20, skipping insertion in model container [2023-11-19 05:13:20,209 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:13:20" (1/1) ... [2023-11-19 05:13:20,399 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:13:21,374 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67d605a-062b-42bc-b86e-48aa5ce7edbe/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i[161908,161921] [2023-11-19 05:13:21,873 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:13:21,921 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:13:22,093 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; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [5496-5497] [2023-11-19 05:13:22,097 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; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [5508-5509] [2023-11-19 05:13:22,097 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; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [5512-5513] [2023-11-19 05:13:22,097 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; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [5516-5517] [2023-11-19 05:13:22,098 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; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [5520-5521] [2023-11-19 05:13:22,106 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67d605a-062b-42bc-b86e-48aa5ce7edbe/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i[161908,161921] [2023-11-19 05:13:22,299 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:13:22,365 WARN L675 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:13:22,373 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:13:22,374 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:22 WrapperNode [2023-11-19 05:13:22,374 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:13:22,376 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:13:22,376 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:13:22,376 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:13:22,385 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:22" (1/1) ... [2023-11-19 05:13:22,460 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:22" (1/1) ... [2023-11-19 05:13:22,566 INFO L138 Inliner]: procedures = 139, calls = 579, calls flagged for inlining = 61, calls inlined = 61, statements flattened = 1894 [2023-11-19 05:13:22,566 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:13:22,567 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:13:22,567 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:13:22,568 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:13:22,578 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:22" (1/1) ... [2023-11-19 05:13:22,578 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:22" (1/1) ... [2023-11-19 05:13:22,593 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:22" (1/1) ... [2023-11-19 05:13:22,593 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:22" (1/1) ... [2023-11-19 05:13:22,712 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:22" (1/1) ... [2023-11-19 05:13:22,724 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:22" (1/1) ... [2023-11-19 05:13:22,737 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:22" (1/1) ... [2023-11-19 05:13:22,749 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:22" (1/1) ... [2023-11-19 05:13:22,771 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:13:22,771 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:13:22,772 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:13:22,772 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:13:22,773 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:22" (1/1) ... [2023-11-19 05:13:22,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:13:22,792 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67d605a-062b-42bc-b86e-48aa5ce7edbe/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:13:22,806 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67d605a-062b-42bc-b86e-48aa5ce7edbe/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:13:22,836 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67d605a-062b-42bc-b86e-48aa5ce7edbe/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:13:22,874 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2023-11-19 05:13:22,876 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2023-11-19 05:13:22,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 05:13:22,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 05:13:22,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 05:13:22,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 05:13:22,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 05:13:22,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 05:13:22,877 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2023-11-19 05:13:22,877 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2023-11-19 05:13:22,878 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2023-11-19 05:13:22,878 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2023-11-19 05:13:22,878 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 05:13:22,878 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 05:13:22,879 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 05:13:22,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 05:13:22,880 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2023-11-19 05:13:22,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2023-11-19 05:13:22,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 05:13:22,881 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_suspend [2023-11-19 05:13:22,881 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_suspend [2023-11-19 05:13:22,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 05:13:22,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 05:13:22,882 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_resume [2023-11-19 05:13:22,882 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_resume [2023-11-19 05:13:22,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 05:13:22,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 05:13:22,883 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-19 05:13:22,884 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-19 05:13:22,884 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 05:13:22,884 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 05:13:22,884 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 05:13:22,884 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 05:13:22,884 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_tx_fixup [2023-11-19 05:13:22,884 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_tx_fixup [2023-11-19 05:13:22,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 05:13:22,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2023-11-19 05:13:22,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2023-11-19 05:13:22,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_4 [2023-11-19 05:13:22,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_4 [2023-11-19 05:13:22,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:13:22,885 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2023-11-19 05:13:22,885 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2023-11-19 05:13:22,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-19 05:13:22,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-19 05:13:22,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 05:13:22,886 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 05:13:22,886 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 05:13:22,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 05:13:22,886 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_bind [2023-11-19 05:13:22,887 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_bind [2023-11-19 05:13:22,887 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_manage_power [2023-11-19 05:13:22,887 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_manage_power [2023-11-19 05:13:22,887 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-19 05:13:22,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-19 05:13:22,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 05:13:22,888 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-11-19 05:13:22,888 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 05:13:22,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 05:13:22,890 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-19 05:13:22,890 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-19 05:13:22,890 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_rx_fixup [2023-11-19 05:13:22,890 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_rx_fixup [2023-11-19 05:13:22,890 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-19 05:13:22,890 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-19 05:13:22,891 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_ncm_unbind [2023-11-19 05:13:22,891 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_ncm_unbind [2023-11-19 05:13:22,891 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_unbind [2023-11-19 05:13:22,892 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_unbind [2023-11-19 05:13:22,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:13:22,892 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2023-11-19 05:13:22,892 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2023-11-19 05:13:22,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 05:13:22,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-19 05:13:22,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-19 05:13:22,893 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:13:22,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:13:22,893 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hdr [2023-11-19 05:13:22,893 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hdr [2023-11-19 05:13:22,893 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-19 05:13:22,894 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-19 05:13:23,412 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:13:23,415 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:13:24,521 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 05:13:24,971 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2023-11-19 05:13:25,401 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:13:26,032 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:13:26,032 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 05:13:26,041 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:13:26 BoogieIcfgContainer [2023-11-19 05:13:26,041 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:13:26,044 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:13:26,044 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:13:26,047 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:13:26,047 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:13:20" (1/3) ... [2023-11-19 05:13:26,048 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6071bf0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:13:26, skipping insertion in model container [2023-11-19 05:13:26,048 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:22" (2/3) ... [2023-11-19 05:13:26,049 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6071bf0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:13:26, skipping insertion in model container [2023-11-19 05:13:26,049 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:13:26" (3/3) ... [2023-11-19 05:13:26,050 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i [2023-11-19 05:13:26,071 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:13:26,071 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 05:13:26,132 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:13:26,139 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4453fab4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:13:26,139 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 05:13:26,146 INFO L276 IsEmpty]: Start isEmpty. Operand has 405 states, 277 states have (on average 1.4548736462093863) internal successors, (403), 291 states have internal predecessors, (403), 96 states have call successors, (96), 32 states have call predecessors, (96), 30 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2023-11-19 05:13:26,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-19 05:13:26,158 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:26,159 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:13:26,160 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:26,165 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:26,165 INFO L85 PathProgramCache]: Analyzing trace with hash -1888941327, now seen corresponding path program 1 times [2023-11-19 05:13:26,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:26,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639396053] [2023-11-19 05:13:26,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:26,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:26,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:26,928 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-19 05:13:26,928 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:26,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639396053] [2023-11-19 05:13:26,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639396053] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:26,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:13:26,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:13:26,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722305940] [2023-11-19 05:13:26,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:26,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:13:26,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:26,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:13:26,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:13:26,996 INFO L87 Difference]: Start difference. First operand has 405 states, 277 states have (on average 1.4548736462093863) internal successors, (403), 291 states have internal predecessors, (403), 96 states have call successors, (96), 32 states have call predecessors, (96), 30 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-19 05:13:27,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:13:27,804 INFO L93 Difference]: Finished difference Result 1167 states and 1704 transitions. [2023-11-19 05:13:27,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:13:27,808 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 32 [2023-11-19 05:13:27,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:13:27,849 INFO L225 Difference]: With dead ends: 1167 [2023-11-19 05:13:27,850 INFO L226 Difference]: Without dead ends: 753 [2023-11-19 05:13:27,865 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:13:27,875 INFO L413 NwaCegarLoop]: 509 mSDtfsCounter, 524 mSDsluCounter, 484 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 524 SdHoareTripleChecker+Valid, 993 SdHoareTripleChecker+Invalid, 190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 05:13:27,877 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [524 Valid, 993 Invalid, 190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 05:13:27,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 753 states. [2023-11-19 05:13:28,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 753 to 750. [2023-11-19 05:13:28,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 750 states, 528 states have (on average 1.4318181818181819) internal successors, (756), 535 states have internal predecessors, (756), 163 states have call successors, (163), 59 states have call predecessors, (163), 58 states have return successors, (157), 157 states have call predecessors, (157), 157 states have call successors, (157) [2023-11-19 05:13:28,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 750 states to 750 states and 1076 transitions. [2023-11-19 05:13:28,057 INFO L78 Accepts]: Start accepts. Automaton has 750 states and 1076 transitions. Word has length 32 [2023-11-19 05:13:28,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:13:28,058 INFO L495 AbstractCegarLoop]: Abstraction has 750 states and 1076 transitions. [2023-11-19 05:13:28,058 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-19 05:13:28,059 INFO L276 IsEmpty]: Start isEmpty. Operand 750 states and 1076 transitions. [2023-11-19 05:13:28,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-11-19 05:13:28,065 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:28,065 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-19 05:13:28,066 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:13:28,066 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:28,066 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:28,067 INFO L85 PathProgramCache]: Analyzing trace with hash 1267730560, now seen corresponding path program 1 times [2023-11-19 05:13:28,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:28,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055243113] [2023-11-19 05:13:28,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:28,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:28,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:28,610 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-19 05:13:28,610 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:28,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055243113] [2023-11-19 05:13:28,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1055243113] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:28,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:13:28,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:13:28,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661702650] [2023-11-19 05:13:28,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:28,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:13:28,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:28,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:13:28,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:13:28,614 INFO L87 Difference]: Start difference. First operand 750 states and 1076 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 05:13:28,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:13:28,897 INFO L93 Difference]: Finished difference Result 752 states and 1077 transitions. [2023-11-19 05:13:28,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:13:28,897 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 41 [2023-11-19 05:13:28,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:13:28,905 INFO L225 Difference]: With dead ends: 752 [2023-11-19 05:13:28,905 INFO L226 Difference]: Without dead ends: 749 [2023-11-19 05:13:28,906 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:13:28,908 INFO L413 NwaCegarLoop]: 476 mSDtfsCounter, 543 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 543 SdHoareTripleChecker+Valid, 476 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:13:28,908 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [543 Valid, 476 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 05:13:28,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 749 states. [2023-11-19 05:13:28,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 749 to 749. [2023-11-19 05:13:28,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 749 states, 528 states have (on average 1.4299242424242424) internal successors, (755), 534 states have internal predecessors, (755), 162 states have call successors, (162), 59 states have call predecessors, (162), 58 states have return successors, (157), 157 states have call predecessors, (157), 157 states have call successors, (157) [2023-11-19 05:13:28,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 749 states to 749 states and 1074 transitions. [2023-11-19 05:13:28,980 INFO L78 Accepts]: Start accepts. Automaton has 749 states and 1074 transitions. Word has length 41 [2023-11-19 05:13:28,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:13:28,981 INFO L495 AbstractCegarLoop]: Abstraction has 749 states and 1074 transitions. [2023-11-19 05:13:28,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 05:13:28,981 INFO L276 IsEmpty]: Start isEmpty. Operand 749 states and 1074 transitions. [2023-11-19 05:13:28,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-11-19 05:13:28,985 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:28,985 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-19 05:13:28,985 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 05:13:28,985 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:28,986 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:28,986 INFO L85 PathProgramCache]: Analyzing trace with hash 644723824, now seen corresponding path program 1 times [2023-11-19 05:13:28,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:28,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927232058] [2023-11-19 05:13:28,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:28,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:29,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:29,289 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-19 05:13:29,289 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:29,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927232058] [2023-11-19 05:13:29,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927232058] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:29,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:13:29,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:13:29,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297265495] [2023-11-19 05:13:29,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:29,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:13:29,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:29,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:13:29,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:13:29,292 INFO L87 Difference]: Start difference. First operand 749 states and 1074 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 05:13:29,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:13:29,613 INFO L93 Difference]: Finished difference Result 751 states and 1075 transitions. [2023-11-19 05:13:29,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:13:29,614 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 42 [2023-11-19 05:13:29,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:13:29,621 INFO L225 Difference]: With dead ends: 751 [2023-11-19 05:13:29,621 INFO L226 Difference]: Without dead ends: 748 [2023-11-19 05:13:29,622 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:13:29,629 INFO L413 NwaCegarLoop]: 474 mSDtfsCounter, 540 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 540 SdHoareTripleChecker+Valid, 474 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:13:29,632 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [540 Valid, 474 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 05:13:29,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 748 states. [2023-11-19 05:13:29,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 748 to 748. [2023-11-19 05:13:29,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 748 states, 528 states have (on average 1.428030303030303) internal successors, (754), 533 states have internal predecessors, (754), 161 states have call successors, (161), 59 states have call predecessors, (161), 58 states have return successors, (157), 157 states have call predecessors, (157), 157 states have call successors, (157) [2023-11-19 05:13:29,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 748 states to 748 states and 1072 transitions. [2023-11-19 05:13:29,717 INFO L78 Accepts]: Start accepts. Automaton has 748 states and 1072 transitions. Word has length 42 [2023-11-19 05:13:29,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:13:29,719 INFO L495 AbstractCegarLoop]: Abstraction has 748 states and 1072 transitions. [2023-11-19 05:13:29,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 05:13:29,719 INFO L276 IsEmpty]: Start isEmpty. Operand 748 states and 1072 transitions. [2023-11-19 05:13:29,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-19 05:13:29,723 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:29,724 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-19 05:13:29,724 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 05:13:29,724 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:29,724 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:29,725 INFO L85 PathProgramCache]: Analyzing trace with hash -1488610941, now seen corresponding path program 1 times [2023-11-19 05:13:29,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:29,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699772916] [2023-11-19 05:13:29,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:29,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:29,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:29,901 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-19 05:13:29,901 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:29,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699772916] [2023-11-19 05:13:29,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699772916] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:29,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:13:29,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:13:29,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709313530] [2023-11-19 05:13:29,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:29,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:13:29,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:29,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:13:29,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:13:29,904 INFO L87 Difference]: Start difference. First operand 748 states and 1072 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 05:13:30,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:13:30,188 INFO L93 Difference]: Finished difference Result 750 states and 1073 transitions. [2023-11-19 05:13:30,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:13:30,189 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 43 [2023-11-19 05:13:30,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:13:30,197 INFO L225 Difference]: With dead ends: 750 [2023-11-19 05:13:30,197 INFO L226 Difference]: Without dead ends: 747 [2023-11-19 05:13:30,198 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:13:30,203 INFO L413 NwaCegarLoop]: 472 mSDtfsCounter, 537 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 537 SdHoareTripleChecker+Valid, 472 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:13:30,205 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [537 Valid, 472 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 05:13:30,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 747 states. [2023-11-19 05:13:30,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 747 to 747. [2023-11-19 05:13:30,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 747 states, 528 states have (on average 1.4261363636363635) internal successors, (753), 532 states have internal predecessors, (753), 160 states have call successors, (160), 59 states have call predecessors, (160), 58 states have return successors, (157), 157 states have call predecessors, (157), 157 states have call successors, (157) [2023-11-19 05:13:30,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 747 states to 747 states and 1070 transitions. [2023-11-19 05:13:30,291 INFO L78 Accepts]: Start accepts. Automaton has 747 states and 1070 transitions. Word has length 43 [2023-11-19 05:13:30,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:13:30,292 INFO L495 AbstractCegarLoop]: Abstraction has 747 states and 1070 transitions. [2023-11-19 05:13:30,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 05:13:30,293 INFO L276 IsEmpty]: Start isEmpty. Operand 747 states and 1070 transitions. [2023-11-19 05:13:30,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-19 05:13:30,302 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:30,303 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-19 05:13:30,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 05:13:30,303 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:30,303 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:30,304 INFO L85 PathProgramCache]: Analyzing trace with hash 1097492947, now seen corresponding path program 1 times [2023-11-19 05:13:30,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:30,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208534451] [2023-11-19 05:13:30,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:30,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:30,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:30,516 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-19 05:13:30,516 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:30,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208534451] [2023-11-19 05:13:30,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208534451] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:30,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:13:30,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:13:30,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995329614] [2023-11-19 05:13:30,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:30,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:13:30,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:30,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:13:30,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:13:30,519 INFO L87 Difference]: Start difference. First operand 747 states and 1070 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 05:13:31,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:13:31,084 INFO L93 Difference]: Finished difference Result 1478 states and 2123 transitions. [2023-11-19 05:13:31,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:13:31,085 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 44 [2023-11-19 05:13:31,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:13:31,098 INFO L225 Difference]: With dead ends: 1478 [2023-11-19 05:13:31,098 INFO L226 Difference]: Without dead ends: 1475 [2023-11-19 05:13:31,100 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:13:31,101 INFO L413 NwaCegarLoop]: 491 mSDtfsCounter, 527 mSDsluCounter, 459 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 527 SdHoareTripleChecker+Valid, 950 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:13:31,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [527 Valid, 950 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 179 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 05:13:31,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1475 states. [2023-11-19 05:13:31,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1475 to 1459. [2023-11-19 05:13:31,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1459 states, 1033 states have (on average 1.4307841239109391) internal successors, (1478), 1039 states have internal predecessors, (1478), 311 states have call successors, (311), 115 states have call predecessors, (311), 114 states have return successors, (316), 308 states have call predecessors, (316), 308 states have call successors, (316) [2023-11-19 05:13:31,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1459 states to 1459 states and 2105 transitions. [2023-11-19 05:13:31,246 INFO L78 Accepts]: Start accepts. Automaton has 1459 states and 2105 transitions. Word has length 44 [2023-11-19 05:13:31,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:13:31,246 INFO L495 AbstractCegarLoop]: Abstraction has 1459 states and 2105 transitions. [2023-11-19 05:13:31,247 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 05:13:31,247 INFO L276 IsEmpty]: Start isEmpty. Operand 1459 states and 2105 transitions. [2023-11-19 05:13:31,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-19 05:13:31,250 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:31,250 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-19 05:13:31,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 05:13:31,250 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:31,251 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:31,251 INFO L85 PathProgramCache]: Analyzing trace with hash -337660282, now seen corresponding path program 1 times [2023-11-19 05:13:31,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:31,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543505804] [2023-11-19 05:13:31,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:31,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:31,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:31,416 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-19 05:13:31,417 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:31,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543505804] [2023-11-19 05:13:31,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543505804] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:31,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:13:31,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:13:31,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851333308] [2023-11-19 05:13:31,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:31,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:13:31,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:31,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:13:31,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:13:31,419 INFO L87 Difference]: Start difference. First operand 1459 states and 2105 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 05:13:31,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:13:31,783 INFO L93 Difference]: Finished difference Result 1461 states and 2106 transitions. [2023-11-19 05:13:31,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:13:31,784 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 45 [2023-11-19 05:13:31,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:13:31,797 INFO L225 Difference]: With dead ends: 1461 [2023-11-19 05:13:31,797 INFO L226 Difference]: Without dead ends: 1452 [2023-11-19 05:13:31,799 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:13:31,799 INFO L413 NwaCegarLoop]: 471 mSDtfsCounter, 533 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 533 SdHoareTripleChecker+Valid, 471 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:13:31,800 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [533 Valid, 471 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 05:13:31,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1452 states. [2023-11-19 05:13:31,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1452 to 1452. [2023-11-19 05:13:31,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1452 states, 1027 states have (on average 1.4294060370009738) internal successors, (1468), 1032 states have internal predecessors, (1468), 310 states have call successors, (310), 115 states have call predecessors, (310), 114 states have return successors, (316), 308 states have call predecessors, (316), 308 states have call successors, (316) [2023-11-19 05:13:31,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1452 states to 1452 states and 2094 transitions. [2023-11-19 05:13:31,937 INFO L78 Accepts]: Start accepts. Automaton has 1452 states and 2094 transitions. Word has length 45 [2023-11-19 05:13:31,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:13:31,937 INFO L495 AbstractCegarLoop]: Abstraction has 1452 states and 2094 transitions. [2023-11-19 05:13:31,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 05:13:31,938 INFO L276 IsEmpty]: Start isEmpty. Operand 1452 states and 2094 transitions. [2023-11-19 05:13:31,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-19 05:13:31,941 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:31,941 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:13:31,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 05:13:31,941 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:31,942 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:31,942 INFO L85 PathProgramCache]: Analyzing trace with hash 1958826903, now seen corresponding path program 1 times [2023-11-19 05:13:31,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:31,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899619974] [2023-11-19 05:13:31,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:31,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:32,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:32,116 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-19 05:13:32,116 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:32,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899619974] [2023-11-19 05:13:32,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899619974] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:32,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:13:32,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:13:32,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055212065] [2023-11-19 05:13:32,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:32,118 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:13:32,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:32,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:13:32,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:13:32,119 INFO L87 Difference]: Start difference. First operand 1452 states and 2094 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-19 05:13:32,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:13:32,965 INFO L93 Difference]: Finished difference Result 4179 states and 5993 transitions. [2023-11-19 05:13:32,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:13:32,966 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 54 [2023-11-19 05:13:32,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:13:32,999 INFO L225 Difference]: With dead ends: 4179 [2023-11-19 05:13:33,002 INFO L226 Difference]: Without dead ends: 2736 [2023-11-19 05:13:33,013 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:13:33,015 INFO L413 NwaCegarLoop]: 471 mSDtfsCounter, 478 mSDsluCounter, 433 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 478 SdHoareTripleChecker+Valid, 904 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:13:33,015 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [478 Valid, 904 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 05:13:33,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2736 states. [2023-11-19 05:13:33,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2736 to 2727. [2023-11-19 05:13:33,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2727 states, 1932 states have (on average 1.4265010351966874) internal successors, (2756), 1941 states have internal predecessors, (2756), 567 states have call successors, (567), 228 states have call predecessors, (567), 227 states have return successors, (577), 565 states have call predecessors, (577), 565 states have call successors, (577) [2023-11-19 05:13:33,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2727 states to 2727 states and 3900 transitions. [2023-11-19 05:13:33,331 INFO L78 Accepts]: Start accepts. Automaton has 2727 states and 3900 transitions. Word has length 54 [2023-11-19 05:13:33,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:13:33,333 INFO L495 AbstractCegarLoop]: Abstraction has 2727 states and 3900 transitions. [2023-11-19 05:13:33,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-19 05:13:33,334 INFO L276 IsEmpty]: Start isEmpty. Operand 2727 states and 3900 transitions. [2023-11-19 05:13:33,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-19 05:13:33,336 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:33,336 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:13:33,337 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 05:13:33,337 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:33,337 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:33,337 INFO L85 PathProgramCache]: Analyzing trace with hash 791002046, now seen corresponding path program 1 times [2023-11-19 05:13:33,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:33,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426424211] [2023-11-19 05:13:33,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:33,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:33,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:33,479 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-19 05:13:33,479 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:33,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426424211] [2023-11-19 05:13:33,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426424211] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:33,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:13:33,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:13:33,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672634407] [2023-11-19 05:13:33,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:33,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:13:33,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:33,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:13:33,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:13:33,482 INFO L87 Difference]: Start difference. First operand 2727 states and 3900 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-19 05:13:34,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:13:34,338 INFO L93 Difference]: Finished difference Result 7114 states and 10134 transitions. [2023-11-19 05:13:34,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:13:34,339 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 54 [2023-11-19 05:13:34,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:13:34,376 INFO L225 Difference]: With dead ends: 7114 [2023-11-19 05:13:34,377 INFO L226 Difference]: Without dead ends: 4405 [2023-11-19 05:13:34,392 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:13:34,393 INFO L413 NwaCegarLoop]: 737 mSDtfsCounter, 488 mSDsluCounter, 434 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 488 SdHoareTripleChecker+Valid, 1171 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:13:34,393 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [488 Valid, 1171 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 05:13:34,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4405 states. [2023-11-19 05:13:34,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4405 to 4394. [2023-11-19 05:13:34,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4394 states, 3112 states have (on average 1.4225578406169666) internal successors, (4427), 3127 states have internal predecessors, (4427), 900 states have call successors, (900), 382 states have call predecessors, (900), 381 states have return successors, (914), 896 states have call predecessors, (914), 898 states have call successors, (914) [2023-11-19 05:13:34,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4394 states to 4394 states and 6241 transitions. [2023-11-19 05:13:34,863 INFO L78 Accepts]: Start accepts. Automaton has 4394 states and 6241 transitions. Word has length 54 [2023-11-19 05:13:34,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:13:34,863 INFO L495 AbstractCegarLoop]: Abstraction has 4394 states and 6241 transitions. [2023-11-19 05:13:34,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-19 05:13:34,864 INFO L276 IsEmpty]: Start isEmpty. Operand 4394 states and 6241 transitions. [2023-11-19 05:13:34,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-11-19 05:13:34,871 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:34,871 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:13:34,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 05:13:34,872 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:34,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:34,872 INFO L85 PathProgramCache]: Analyzing trace with hash -1188433753, now seen corresponding path program 1 times [2023-11-19 05:13:34,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:34,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688197497] [2023-11-19 05:13:34,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:34,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:34,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:35,143 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2023-11-19 05:13:35,144 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:35,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688197497] [2023-11-19 05:13:35,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688197497] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:35,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:13:35,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:13:35,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387812654] [2023-11-19 05:13:35,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:35,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:13:35,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:35,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:13:35,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:13:35,147 INFO L87 Difference]: Start difference. First operand 4394 states and 6241 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-19 05:13:35,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:13:35,851 INFO L93 Difference]: Finished difference Result 6708 states and 9588 transitions. [2023-11-19 05:13:35,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:13:35,852 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), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 104 [2023-11-19 05:13:35,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:13:35,895 INFO L225 Difference]: With dead ends: 6708 [2023-11-19 05:13:35,896 INFO L226 Difference]: Without dead ends: 4491 [2023-11-19 05:13:35,909 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:13:35,912 INFO L413 NwaCegarLoop]: 484 mSDtfsCounter, 15 mSDsluCounter, 472 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 956 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:13:35,912 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 956 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 179 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 05:13:35,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4491 states. [2023-11-19 05:13:36,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4491 to 4394. [2023-11-19 05:13:36,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4394 states, 3112 states have (on average 1.4187017994858613) internal successors, (4415), 3127 states have internal predecessors, (4415), 900 states have call successors, (900), 382 states have call predecessors, (900), 381 states have return successors, (914), 896 states have call predecessors, (914), 898 states have call successors, (914) [2023-11-19 05:13:36,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4394 states to 4394 states and 6229 transitions. [2023-11-19 05:13:36,504 INFO L78 Accepts]: Start accepts. Automaton has 4394 states and 6229 transitions. Word has length 104 [2023-11-19 05:13:36,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:13:36,505 INFO L495 AbstractCegarLoop]: Abstraction has 4394 states and 6229 transitions. [2023-11-19 05:13:36,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-19 05:13:36,506 INFO L276 IsEmpty]: Start isEmpty. Operand 4394 states and 6229 transitions. [2023-11-19 05:13:36,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-11-19 05:13:36,520 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:36,520 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:13:36,520 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 05:13:36,521 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:36,523 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:36,523 INFO L85 PathProgramCache]: Analyzing trace with hash 1505683788, now seen corresponding path program 1 times [2023-11-19 05:13:36,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:36,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132749816] [2023-11-19 05:13:36,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:36,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:36,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:36,758 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2023-11-19 05:13:36,758 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:36,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132749816] [2023-11-19 05:13:36,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2132749816] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:36,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:13:36,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:13:36,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141861330] [2023-11-19 05:13:36,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:36,761 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:13:36,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:36,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:13:36,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:13:36,762 INFO L87 Difference]: Start difference. First operand 4394 states and 6229 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-19 05:13:37,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:13:37,751 INFO L93 Difference]: Finished difference Result 11200 states and 15900 transitions. [2023-11-19 05:13:37,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:13:37,752 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 107 [2023-11-19 05:13:37,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:13:37,809 INFO L225 Difference]: With dead ends: 11200 [2023-11-19 05:13:37,809 INFO L226 Difference]: Without dead ends: 6835 [2023-11-19 05:13:37,829 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:13:37,830 INFO L413 NwaCegarLoop]: 613 mSDtfsCounter, 493 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 231 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 493 SdHoareTripleChecker+Valid, 1031 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:13:37,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [493 Valid, 1031 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 231 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 05:13:37,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6835 states. [2023-11-19 05:13:38,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6835 to 6826. [2023-11-19 05:13:38,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6826 states, 4880 states have (on average 1.414549180327869) internal successors, (6903), 4899 states have internal predecessors, (6903), 1352 states have call successors, (1352), 594 states have call predecessors, (1352), 593 states have return successors, (1370), 1348 states have call predecessors, (1370), 1350 states have call successors, (1370) [2023-11-19 05:13:38,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6826 states to 6826 states and 9625 transitions. [2023-11-19 05:13:38,548 INFO L78 Accepts]: Start accepts. Automaton has 6826 states and 9625 transitions. Word has length 107 [2023-11-19 05:13:38,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:13:38,549 INFO L495 AbstractCegarLoop]: Abstraction has 6826 states and 9625 transitions. [2023-11-19 05:13:38,549 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-19 05:13:38,549 INFO L276 IsEmpty]: Start isEmpty. Operand 6826 states and 9625 transitions. [2023-11-19 05:13:38,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-19 05:13:38,556 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:38,557 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:13:38,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-19 05:13:38,557 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:38,558 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:38,558 INFO L85 PathProgramCache]: Analyzing trace with hash -1858355641, now seen corresponding path program 1 times [2023-11-19 05:13:38,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:38,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178334296] [2023-11-19 05:13:38,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:38,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:38,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:38,744 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2023-11-19 05:13:38,744 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:38,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178334296] [2023-11-19 05:13:38,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178334296] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:38,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:13:38,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:13:38,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945482884] [2023-11-19 05:13:38,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:38,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:13:38,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:38,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:13:38,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:13:38,748 INFO L87 Difference]: Start difference. First operand 6826 states and 9625 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-19 05:13:39,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:13:39,967 INFO L93 Difference]: Finished difference Result 17260 states and 24376 transitions. [2023-11-19 05:13:39,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:13:39,968 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 106 [2023-11-19 05:13:39,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:13:40,032 INFO L225 Difference]: With dead ends: 17260 [2023-11-19 05:13:40,039 INFO L226 Difference]: Without dead ends: 10463 [2023-11-19 05:13:40,065 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:13:40,066 INFO L413 NwaCegarLoop]: 660 mSDtfsCounter, 500 mSDsluCounter, 427 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 500 SdHoareTripleChecker+Valid, 1087 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:13:40,066 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [500 Valid, 1087 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 05:13:40,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10463 states. [2023-11-19 05:13:41,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10463 to 10452. [2023-11-19 05:13:41,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10452 states, 7530 states have (on average 1.4099601593625497) internal successors, (10617), 7555 states have internal predecessors, (10617), 2014 states have call successors, (2014), 908 states have call predecessors, (2014), 907 states have return successors, (2036), 2008 states have call predecessors, (2036), 2012 states have call successors, (2036) [2023-11-19 05:13:41,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10452 states to 10452 states and 14667 transitions. [2023-11-19 05:13:41,131 INFO L78 Accepts]: Start accepts. Automaton has 10452 states and 14667 transitions. Word has length 106 [2023-11-19 05:13:41,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:13:41,132 INFO L495 AbstractCegarLoop]: Abstraction has 10452 states and 14667 transitions. [2023-11-19 05:13:41,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-19 05:13:41,133 INFO L276 IsEmpty]: Start isEmpty. Operand 10452 states and 14667 transitions. [2023-11-19 05:13:41,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-19 05:13:41,139 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:41,139 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:13:41,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-19 05:13:41,139 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:41,140 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:41,140 INFO L85 PathProgramCache]: Analyzing trace with hash -2083497534, now seen corresponding path program 1 times [2023-11-19 05:13:41,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:41,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [59079441] [2023-11-19 05:13:41,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:41,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:41,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:42,188 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2023-11-19 05:13:42,188 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:42,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [59079441] [2023-11-19 05:13:42,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [59079441] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:42,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:13:42,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 05:13:42,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691971454] [2023-11-19 05:13:42,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:42,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:13:42,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:42,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:13:42,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:13:42,191 INFO L87 Difference]: Start difference. First operand 10452 states and 14667 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-19 05:13:44,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:13:44,222 INFO L93 Difference]: Finished difference Result 10631 states and 14909 transitions. [2023-11-19 05:13:44,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 05:13:44,223 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 105 [2023-11-19 05:13:44,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:13:44,281 INFO L225 Difference]: With dead ends: 10631 [2023-11-19 05:13:44,282 INFO L226 Difference]: Without dead ends: 10628 [2023-11-19 05:13:44,289 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:13:44,290 INFO L413 NwaCegarLoop]: 470 mSDtfsCounter, 490 mSDsluCounter, 1326 mSDsCounter, 0 mSdLazyCounter, 965 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 490 SdHoareTripleChecker+Valid, 1796 SdHoareTripleChecker+Invalid, 967 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 965 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:13:44,290 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [490 Valid, 1796 Invalid, 967 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 965 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-19 05:13:44,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10628 states. [2023-11-19 05:13:45,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10628 to 10596. [2023-11-19 05:13:45,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10596 states, 7642 states have (on average 1.4060455378173253) internal successors, (10745), 7667 states have internal predecessors, (10745), 2030 states have call successors, (2030), 924 states have call predecessors, (2030), 923 states have return successors, (2052), 2024 states have call predecessors, (2052), 2028 states have call successors, (2052) [2023-11-19 05:13:45,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10596 states to 10596 states and 14827 transitions. [2023-11-19 05:13:45,140 INFO L78 Accepts]: Start accepts. Automaton has 10596 states and 14827 transitions. Word has length 105 [2023-11-19 05:13:45,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:13:45,141 INFO L495 AbstractCegarLoop]: Abstraction has 10596 states and 14827 transitions. [2023-11-19 05:13:45,141 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-19 05:13:45,141 INFO L276 IsEmpty]: Start isEmpty. Operand 10596 states and 14827 transitions. [2023-11-19 05:13:45,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-11-19 05:13:45,153 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:45,154 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:13:45,154 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-19 05:13:45,154 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:45,155 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:45,155 INFO L85 PathProgramCache]: Analyzing trace with hash 1006675936, now seen corresponding path program 1 times [2023-11-19 05:13:45,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:45,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146240292] [2023-11-19 05:13:45,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:45,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:45,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:45,998 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2023-11-19 05:13:45,999 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:45,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146240292] [2023-11-19 05:13:45,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146240292] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:45,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:13:46,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 05:13:46,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449570686] [2023-11-19 05:13:46,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:46,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 05:13:46,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:46,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 05:13:46,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:13:46,002 INFO L87 Difference]: Start difference. First operand 10596 states and 14827 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-19 05:13:49,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:13:49,543 INFO L93 Difference]: Finished difference Result 15875 states and 22272 transitions. [2023-11-19 05:13:49,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 05:13:49,544 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 119 [2023-11-19 05:13:49,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:13:49,644 INFO L225 Difference]: With dead ends: 15875 [2023-11-19 05:13:49,645 INFO L226 Difference]: Without dead ends: 15867 [2023-11-19 05:13:49,653 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:13:49,654 INFO L413 NwaCegarLoop]: 185 mSDtfsCounter, 1306 mSDsluCounter, 312 mSDsCounter, 0 mSdLazyCounter, 793 mSolverCounterSat, 541 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1373 SdHoareTripleChecker+Valid, 497 SdHoareTripleChecker+Invalid, 1334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 541 IncrementalHoareTripleChecker+Valid, 793 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:13:49,655 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1373 Valid, 497 Invalid, 1334 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [541 Valid, 793 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-19 05:13:49,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15867 states. [2023-11-19 05:13:50,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15867 to 15755. [2023-11-19 05:13:50,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15755 states, 11348 states have (on average 1.4071201973916108) internal successors, (15968), 11401 states have internal predecessors, (15968), 3024 states have call successors, (3024), 1367 states have call predecessors, (3024), 1382 states have return successors, (3142), 3016 states have call predecessors, (3142), 3022 states have call successors, (3142) [2023-11-19 05:13:51,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15755 states to 15755 states and 22134 transitions. [2023-11-19 05:13:51,062 INFO L78 Accepts]: Start accepts. Automaton has 15755 states and 22134 transitions. Word has length 119 [2023-11-19 05:13:51,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:13:51,063 INFO L495 AbstractCegarLoop]: Abstraction has 15755 states and 22134 transitions. [2023-11-19 05:13:51,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-19 05:13:51,063 INFO L276 IsEmpty]: Start isEmpty. Operand 15755 states and 22134 transitions. [2023-11-19 05:13:51,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-11-19 05:13:51,079 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:51,079 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:13:51,079 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-19 05:13:51,079 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:51,080 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:51,080 INFO L85 PathProgramCache]: Analyzing trace with hash -1749685489, now seen corresponding path program 1 times [2023-11-19 05:13:51,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:51,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617905061] [2023-11-19 05:13:51,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:51,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:51,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:51,570 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2023-11-19 05:13:51,570 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:51,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617905061] [2023-11-19 05:13:51,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617905061] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:13:51,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2127619900] [2023-11-19 05:13:51,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:51,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:13:51,572 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67d605a-062b-42bc-b86e-48aa5ce7edbe/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:13:51,574 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67d605a-062b-42bc-b86e-48aa5ce7edbe/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:13:51,608 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67d605a-062b-42bc-b86e-48aa5ce7edbe/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 05:13:52,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:52,192 INFO L262 TraceCheckSpWp]: Trace formula consists of 1347 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 05:13:52,207 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:13:52,544 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2023-11-19 05:13:52,545 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:13:52,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2127619900] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:52,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:13:52,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [4] total 10 [2023-11-19 05:13:52,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048810716] [2023-11-19 05:13:52,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:52,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 05:13:52,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:52,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 05:13:52,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-11-19 05:13:52,548 INFO L87 Difference]: Start difference. First operand 15755 states and 22134 transitions. Second operand has 8 states, 8 states have (on average 8.25) internal successors, (66), 8 states have internal predecessors, (66), 3 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-19 05:13:57,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:13:57,263 INFO L93 Difference]: Finished difference Result 21036 states and 29556 transitions. [2023-11-19 05:13:57,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-19 05:13:57,264 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.25) internal successors, (66), 8 states have internal predecessors, (66), 3 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 122 [2023-11-19 05:13:57,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:13:57,355 INFO L225 Difference]: With dead ends: 21036 [2023-11-19 05:13:57,356 INFO L226 Difference]: Without dead ends: 21028 [2023-11-19 05:13:57,366 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2023-11-19 05:13:57,367 INFO L413 NwaCegarLoop]: 187 mSDtfsCounter, 1344 mSDsluCounter, 650 mSDsCounter, 0 mSdLazyCounter, 1934 mSolverCounterSat, 547 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1422 SdHoareTripleChecker+Valid, 837 SdHoareTripleChecker+Invalid, 2481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 547 IncrementalHoareTripleChecker+Valid, 1934 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-19 05:13:57,367 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1422 Valid, 837 Invalid, 2481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [547 Valid, 1934 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-19 05:13:57,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21028 states. [2023-11-19 05:13:59,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21028 to 20914. [2023-11-19 05:13:59,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20914 states, 15054 states have (on average 1.4076657366812808) internal successors, (21191), 15135 states have internal predecessors, (21191), 4018 states have call successors, (4018), 1810 states have call predecessors, (4018), 1841 states have return successors, (4208), 4008 states have call predecessors, (4208), 4016 states have call successors, (4208) [2023-11-19 05:13:59,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20914 states to 20914 states and 29417 transitions. [2023-11-19 05:13:59,490 INFO L78 Accepts]: Start accepts. Automaton has 20914 states and 29417 transitions. Word has length 122 [2023-11-19 05:13:59,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:13:59,491 INFO L495 AbstractCegarLoop]: Abstraction has 20914 states and 29417 transitions. [2023-11-19 05:13:59,491 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.25) internal successors, (66), 8 states have internal predecessors, (66), 3 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-19 05:13:59,491 INFO L276 IsEmpty]: Start isEmpty. Operand 20914 states and 29417 transitions. [2023-11-19 05:13:59,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-11-19 05:13:59,531 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:59,532 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:13:59,572 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67d605a-062b-42bc-b86e-48aa5ce7edbe/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 05:13:59,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67d605a-062b-42bc-b86e-48aa5ce7edbe/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-19 05:13:59,746 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:59,746 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:59,746 INFO L85 PathProgramCache]: Analyzing trace with hash 102775792, now seen corresponding path program 1 times [2023-11-19 05:13:59,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:59,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120109802] [2023-11-19 05:13:59,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:59,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:59,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat