./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 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_33673a3c-1cd3-4f44-b67f-a04c5b0c3194/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33673a3c-1cd3-4f44-b67f-a04c5b0c3194/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33673a3c-1cd3-4f44-b67f-a04c5b0c3194/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33673a3c-1cd3-4f44-b67f-a04c5b0c3194/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33673a3c-1cd3-4f44-b67f-a04c5b0c3194/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33673a3c-1cd3-4f44-b67f-a04c5b0c3194/bin/utaipan-verify-mE87zJ7Ire --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 4e983f35cff7a0c67962e23f6c3d66292f25c728e4d1df204c975f306d1512a3 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 20:35:39,428 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 20:35:39,557 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33673a3c-1cd3-4f44-b67f-a04c5b0c3194/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 20:35:39,565 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 20:35:39,566 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 20:35:39,605 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 20:35:39,606 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 20:35:39,606 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 20:35:39,608 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 20:35:39,613 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 20:35:39,613 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 20:35:39,615 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 20:35:39,615 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 20:35:39,617 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 20:35:39,618 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 20:35:39,618 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 20:35:39,619 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 20:35:39,619 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 20:35:39,620 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 20:35:39,620 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 20:35:39,621 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 20:35:39,622 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 20:35:39,623 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 20:35:39,624 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 20:35:39,624 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 20:35:39,625 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 20:35:39,625 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 20:35:39,626 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 20:35:39,626 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 20:35:39,627 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 20:35:39,628 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 20:35:39,629 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 20:35:39,629 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 20:35:39,629 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 20:35:39,630 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:35:39,630 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 20:35:39,630 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 20:35:39,631 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 20:35:39,631 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 20:35:39,631 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 20:35:39,632 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 20:35:39,632 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 20:35:39,632 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 20:35:39,633 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 20:35:39,633 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_33673a3c-1cd3-4f44-b67f-a04c5b0c3194/bin/utaipan-verify-mE87zJ7Ire/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_33673a3c-1cd3-4f44-b67f-a04c5b0c3194/bin/utaipan-verify-mE87zJ7Ire 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 -> 4e983f35cff7a0c67962e23f6c3d66292f25c728e4d1df204c975f306d1512a3 [2023-11-23 20:35:39,986 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 20:35:40,013 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 20:35:40,017 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 20:35:40,018 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 20:35:40,018 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 20:35:40,021 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33673a3c-1cd3-4f44-b67f-a04c5b0c3194/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i [2023-11-23 20:35:43,196 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 20:35:43,839 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 20:35:43,840 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33673a3c-1cd3-4f44-b67f-a04c5b0c3194/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i [2023-11-23 20:35:43,891 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33673a3c-1cd3-4f44-b67f-a04c5b0c3194/bin/utaipan-verify-mE87zJ7Ire/data/642a887e0/b8aebfee0aac4b4d8f3bb51a66c662cb/FLAG2d2713832 [2023-11-23 20:35:43,910 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33673a3c-1cd3-4f44-b67f-a04c5b0c3194/bin/utaipan-verify-mE87zJ7Ire/data/642a887e0/b8aebfee0aac4b4d8f3bb51a66c662cb [2023-11-23 20:35:43,916 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 20:35:43,918 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 20:35:43,922 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 20:35:43,922 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 20:35:43,928 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 20:35:43,929 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:35:43" (1/1) ... [2023-11-23 20:35:43,930 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@445d4be8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:43, skipping insertion in model container [2023-11-23 20:35:43,930 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:35:43" (1/1) ... [2023-11-23 20:35:44,061 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:35:44,904 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_33673a3c-1cd3-4f44-b67f-a04c5b0c3194/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i[159401,159414] [2023-11-23 20:35:45,146 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:35:45,185 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 20:35:45,371 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_33673a3c-1cd3-4f44-b67f-a04c5b0c3194/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i[159401,159414] [2023-11-23 20:35:45,559 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:35:45,658 INFO L206 MainTranslator]: Completed translation [2023-11-23 20:35:45,672 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:45 WrapperNode [2023-11-23 20:35:45,672 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 20:35:45,674 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 20:35:45,674 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 20:35:45,674 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 20:35:45,683 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:45" (1/1) ... [2023-11-23 20:35:45,786 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:45" (1/1) ... [2023-11-23 20:35:45,892 INFO L138 Inliner]: procedures = 102, calls = 322, calls flagged for inlining = 36, calls inlined = 33, statements flattened = 1025 [2023-11-23 20:35:45,896 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 20:35:45,897 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 20:35:45,897 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 20:35:45,897 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 20:35:45,908 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:45" (1/1) ... [2023-11-23 20:35:45,908 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:45" (1/1) ... [2023-11-23 20:35:45,934 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:45" (1/1) ... [2023-11-23 20:35:45,935 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:45" (1/1) ... [2023-11-23 20:35:46,010 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:45" (1/1) ... [2023-11-23 20:35:46,022 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:45" (1/1) ... [2023-11-23 20:35:46,043 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:45" (1/1) ... [2023-11-23 20:35:46,059 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:45" (1/1) ... [2023-11-23 20:35:46,072 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 20:35:46,073 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 20:35:46,074 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 20:35:46,075 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 20:35:46,076 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:45" (1/1) ... [2023-11-23 20:35:46,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:35:46,096 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33673a3c-1cd3-4f44-b67f-a04c5b0c3194/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:35:46,113 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33673a3c-1cd3-4f44-b67f-a04c5b0c3194/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 20:35:46,147 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33673a3c-1cd3-4f44-b67f-a04c5b0c3194/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 20:35:46,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 20:35:46,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 20:35:46,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 20:35:46,161 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2023-11-23 20:35:46,161 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2023-11-23 20:35:46,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 20:35:46,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 20:35:46,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 20:35:46,163 INFO L130 BoogieDeclarations]: Found specification of procedure cx82310_tx_fixup [2023-11-23 20:35:46,164 INFO L138 BoogieDeclarations]: Found implementation of procedure cx82310_tx_fixup [2023-11-23 20:35:46,164 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2023-11-23 20:35:46,165 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2023-11-23 20:35:46,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-23 20:35:46,165 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-23 20:35:46,165 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-23 20:35:46,165 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-23 20:35:46,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 20:35:46,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 20:35:46,166 INFO L130 BoogieDeclarations]: Found specification of procedure cx82310_rx_fixup [2023-11-23 20:35:46,167 INFO L138 BoogieDeclarations]: Found implementation of procedure cx82310_rx_fixup [2023-11-23 20:35:46,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_skb_12 [2023-11-23 20:35:46,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_skb_12 [2023-11-23 20:35:46,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2023-11-23 20:35:46,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2023-11-23 20:35:46,168 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 20:35:46,169 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 20:35:46,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 20:35:46,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-23 20:35:46,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-23 20:35:46,171 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-11-23 20:35:46,171 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-11-23 20:35:46,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-23 20:35:46,171 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-23 20:35:46,172 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_skb_return [2023-11-23 20:35:46,173 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_skb_return [2023-11-23 20:35:46,173 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 20:35:46,173 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 20:35:46,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 20:35:46,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 20:35:46,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 20:35:46,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 20:35:46,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 20:35:46,175 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 20:35:46,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 20:35:46,176 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-23 20:35:46,176 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-23 20:35:46,176 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-23 20:35:46,176 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-23 20:35:46,177 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-23 20:35:46,177 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-23 20:35:46,177 INFO L130 BoogieDeclarations]: Found specification of procedure cx82310_cmd [2023-11-23 20:35:46,177 INFO L138 BoogieDeclarations]: Found implementation of procedure cx82310_cmd [2023-11-23 20:35:46,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 20:35:46,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 20:35:46,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-23 20:35:46,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-23 20:35:46,178 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 20:35:46,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 20:35:46,547 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 20:35:46,550 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 20:35:46,702 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 20:35:48,542 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 20:35:48,777 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 20:35:48,777 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 20:35:48,779 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:35:48 BoogieIcfgContainer [2023-11-23 20:35:48,779 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 20:35:48,782 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 20:35:48,782 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 20:35:48,785 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 20:35:48,785 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:35:43" (1/3) ... [2023-11-23 20:35:48,786 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b164ef6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:35:48, skipping insertion in model container [2023-11-23 20:35:48,786 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:45" (2/3) ... [2023-11-23 20:35:48,787 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b164ef6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:35:48, skipping insertion in model container [2023-11-23 20:35:48,787 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:35:48" (3/3) ... [2023-11-23 20:35:48,788 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i [2023-11-23 20:35:48,809 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 20:35:48,809 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 20:35:48,887 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 20:35:48,895 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;@60a2cbad, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 20:35:48,895 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 20:35:48,906 INFO L276 IsEmpty]: Start isEmpty. Operand has 259 states, 174 states have (on average 1.4195402298850575) internal successors, (247), 180 states have internal predecessors, (247), 63 states have call successors, (63), 21 states have call predecessors, (63), 20 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2023-11-23 20:35:48,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-11-23 20:35:48,916 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:48,917 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 20:35:48,918 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:48,928 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:48,929 INFO L85 PathProgramCache]: Analyzing trace with hash -1048450358, now seen corresponding path program 1 times [2023-11-23 20:35:48,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:48,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305165602] [2023-11-23 20:35:48,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:48,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:49,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:49,692 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-23 20:35:49,694 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:49,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305165602] [2023-11-23 20:35:49,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305165602] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:49,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:35:49,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:35:49,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775724640] [2023-11-23 20:35:49,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:49,706 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:35:49,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:49,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:35:49,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:35:49,758 INFO L87 Difference]: Start difference. First operand has 259 states, 174 states have (on average 1.4195402298850575) internal successors, (247), 180 states have internal predecessors, (247), 63 states have call successors, (63), 21 states have call predecessors, (63), 20 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-23 20:35:51,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:51,312 INFO L93 Difference]: Finished difference Result 739 states and 1069 transitions. [2023-11-23 20:35:51,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:35:51,315 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 27 [2023-11-23 20:35:51,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:51,333 INFO L225 Difference]: With dead ends: 739 [2023-11-23 20:35:51,334 INFO L226 Difference]: Without dead ends: 478 [2023-11-23 20:35:51,344 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-23 20:35:51,355 INFO L413 NwaCegarLoop]: 328 mSDtfsCounter, 328 mSDsluCounter, 314 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 328 SdHoareTripleChecker+Valid, 642 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:51,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [328 Valid, 642 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-23 20:35:51,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 478 states. [2023-11-23 20:35:51,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 478 to 478. [2023-11-23 20:35:51,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 478 states, 330 states have (on average 1.3848484848484848) internal successors, (457), 330 states have internal predecessors, (457), 110 states have call successors, (110), 38 states have call predecessors, (110), 37 states have return successors, (109), 109 states have call predecessors, (109), 109 states have call successors, (109) [2023-11-23 20:35:51,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 478 states and 676 transitions. [2023-11-23 20:35:51,516 INFO L78 Accepts]: Start accepts. Automaton has 478 states and 676 transitions. Word has length 27 [2023-11-23 20:35:51,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:51,517 INFO L495 AbstractCegarLoop]: Abstraction has 478 states and 676 transitions. [2023-11-23 20:35:51,517 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-23 20:35:51,517 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 676 transitions. [2023-11-23 20:35:51,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-11-23 20:35:51,528 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:51,528 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 20:35:51,528 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 20:35:51,529 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:51,529 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:51,530 INFO L85 PathProgramCache]: Analyzing trace with hash -1224301679, now seen corresponding path program 1 times [2023-11-23 20:35:51,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:51,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364232083] [2023-11-23 20:35:51,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:51,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:51,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:52,222 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-23 20:35:52,223 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:52,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364232083] [2023-11-23 20:35:52,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364232083] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:52,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:35:52,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 20:35:52,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954490323] [2023-11-23 20:35:52,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:52,227 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:35:52,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:52,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:35:52,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:35:52,235 INFO L87 Difference]: Start difference. First operand 478 states and 676 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-23 20:35:54,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:35:54,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:54,482 INFO L93 Difference]: Finished difference Result 946 states and 1349 transitions. [2023-11-23 20:35:54,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 20:35:54,483 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 36 [2023-11-23 20:35:54,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:54,494 INFO L225 Difference]: With dead ends: 946 [2023-11-23 20:35:54,494 INFO L226 Difference]: Without dead ends: 941 [2023-11-23 20:35:54,495 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:35:54,497 INFO L413 NwaCegarLoop]: 338 mSDtfsCounter, 334 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 334 SdHoareTripleChecker+Valid, 978 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:54,498 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [334 Valid, 978 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-23 20:35:54,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 941 states. [2023-11-23 20:35:54,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 941 to 939. [2023-11-23 20:35:54,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 939 states, 649 states have (on average 1.3852080123266564) internal successors, (899), 649 states have internal predecessors, (899), 216 states have call successors, (216), 74 states have call predecessors, (216), 73 states have return successors, (225), 215 states have call predecessors, (225), 215 states have call successors, (225) [2023-11-23 20:35:54,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 939 states to 939 states and 1340 transitions. [2023-11-23 20:35:54,598 INFO L78 Accepts]: Start accepts. Automaton has 939 states and 1340 transitions. Word has length 36 [2023-11-23 20:35:54,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:54,599 INFO L495 AbstractCegarLoop]: Abstraction has 939 states and 1340 transitions. [2023-11-23 20:35:54,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-23 20:35:54,600 INFO L276 IsEmpty]: Start isEmpty. Operand 939 states and 1340 transitions. [2023-11-23 20:35:54,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-23 20:35:54,611 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:54,612 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:35:54,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 20:35:54,612 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:54,622 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:54,623 INFO L85 PathProgramCache]: Analyzing trace with hash -1334741297, now seen corresponding path program 1 times [2023-11-23 20:35:54,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:54,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669254122] [2023-11-23 20:35:54,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:54,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:54,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:54,883 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-23 20:35:54,883 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:54,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669254122] [2023-11-23 20:35:54,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [669254122] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:54,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:35:54,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:35:54,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220273702] [2023-11-23 20:35:54,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:54,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:35:54,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:54,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:35:54,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:35:54,887 INFO L87 Difference]: Start difference. First operand 939 states and 1340 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 20:35:55,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:55,743 INFO L93 Difference]: Finished difference Result 2025 states and 2893 transitions. [2023-11-23 20:35:55,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:35:55,744 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 73 [2023-11-23 20:35:55,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:55,752 INFO L225 Difference]: With dead ends: 2025 [2023-11-23 20:35:55,752 INFO L226 Difference]: Without dead ends: 1096 [2023-11-23 20:35:55,757 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-23 20:35:55,758 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 72 mSDsluCounter, 286 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 605 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:55,758 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 605 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 20:35:55,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1096 states. [2023-11-23 20:35:55,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1096 to 1091. [2023-11-23 20:35:55,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1091 states, 778 states have (on average 1.4023136246786632) internal successors, (1091), 778 states have internal predecessors, (1091), 229 states have call successors, (229), 84 states have call predecessors, (229), 83 states have return successors, (238), 228 states have call predecessors, (238), 228 states have call successors, (238) [2023-11-23 20:35:55,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1091 states to 1091 states and 1558 transitions. [2023-11-23 20:35:55,863 INFO L78 Accepts]: Start accepts. Automaton has 1091 states and 1558 transitions. Word has length 73 [2023-11-23 20:35:55,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:55,864 INFO L495 AbstractCegarLoop]: Abstraction has 1091 states and 1558 transitions. [2023-11-23 20:35:55,864 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 20:35:55,864 INFO L276 IsEmpty]: Start isEmpty. Operand 1091 states and 1558 transitions. [2023-11-23 20:35:55,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-11-23 20:35:55,870 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:55,870 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:35:55,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 20:35:55,871 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:55,871 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:55,871 INFO L85 PathProgramCache]: Analyzing trace with hash 368871003, now seen corresponding path program 1 times [2023-11-23 20:35:55,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:55,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197290311] [2023-11-23 20:35:55,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:55,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:56,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:56,128 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-11-23 20:35:56,128 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:56,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197290311] [2023-11-23 20:35:56,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [197290311] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:56,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:35:56,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:35:56,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [476449549] [2023-11-23 20:35:56,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:56,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:35:56,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:56,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:35:56,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:35:56,132 INFO L87 Difference]: Start difference. First operand 1091 states and 1558 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 20:35:57,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:35:58,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:58,260 INFO L93 Difference]: Finished difference Result 2747 states and 3905 transitions. [2023-11-23 20:35:58,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:35:58,261 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 97 [2023-11-23 20:35:58,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:58,274 INFO L225 Difference]: With dead ends: 2747 [2023-11-23 20:35:58,274 INFO L226 Difference]: Without dead ends: 1674 [2023-11-23 20:35:58,279 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-23 20:35:58,280 INFO L413 NwaCegarLoop]: 400 mSDtfsCounter, 309 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 309 SdHoareTripleChecker+Valid, 584 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:58,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [309 Valid, 584 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-23 20:35:58,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1674 states. [2023-11-23 20:35:58,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1674 to 1669. [2023-11-23 20:35:58,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1669 states, 1198 states have (on average 1.3848080133555927) internal successors, (1659), 1198 states have internal predecessors, (1659), 331 states have call successors, (331), 140 states have call predecessors, (331), 139 states have return successors, (346), 330 states have call predecessors, (346), 330 states have call successors, (346) [2023-11-23 20:35:58,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1669 states to 1669 states and 2336 transitions. [2023-11-23 20:35:58,398 INFO L78 Accepts]: Start accepts. Automaton has 1669 states and 2336 transitions. Word has length 97 [2023-11-23 20:35:58,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:58,399 INFO L495 AbstractCegarLoop]: Abstraction has 1669 states and 2336 transitions. [2023-11-23 20:35:58,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 20:35:58,399 INFO L276 IsEmpty]: Start isEmpty. Operand 1669 states and 2336 transitions. [2023-11-23 20:35:58,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-11-23 20:35:58,403 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:58,403 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:35:58,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 20:35:58,404 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:58,404 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:58,405 INFO L85 PathProgramCache]: Analyzing trace with hash 1580636767, now seen corresponding path program 1 times [2023-11-23 20:35:58,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:58,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938317608] [2023-11-23 20:35:58,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:58,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:58,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:59,004 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-23 20:35:59,005 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:59,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938317608] [2023-11-23 20:35:59,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1938317608] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:59,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:35:59,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 20:35:59,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829572256] [2023-11-23 20:35:59,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:59,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 20:35:59,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:59,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 20:35:59,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:35:59,015 INFO L87 Difference]: Start difference. First operand 1669 states and 2336 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 1 states have call successors, (11) [2023-11-23 20:36:01,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:36:01,527 INFO L93 Difference]: Finished difference Result 3374 states and 4771 transitions. [2023-11-23 20:36:01,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 20:36:01,528 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 1 states have call successors, (11) Word has length 97 [2023-11-23 20:36:01,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:36:01,540 INFO L225 Difference]: With dead ends: 3374 [2023-11-23 20:36:01,540 INFO L226 Difference]: Without dead ends: 1723 [2023-11-23 20:36:01,546 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:36:01,547 INFO L413 NwaCegarLoop]: 312 mSDtfsCounter, 2 mSDsluCounter, 931 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1243 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-23 20:36:01,548 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1243 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-23 20:36:01,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1723 states. [2023-11-23 20:36:01,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1723 to 1709. [2023-11-23 20:36:01,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1709 states, 1226 states have (on average 1.3760195758564437) internal successors, (1687), 1230 states have internal predecessors, (1687), 331 states have call successors, (331), 140 states have call predecessors, (331), 151 states have return successors, (368), 338 states have call predecessors, (368), 330 states have call successors, (368) [2023-11-23 20:36:01,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1709 states to 1709 states and 2386 transitions. [2023-11-23 20:36:01,682 INFO L78 Accepts]: Start accepts. Automaton has 1709 states and 2386 transitions. Word has length 97 [2023-11-23 20:36:01,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:36:01,683 INFO L495 AbstractCegarLoop]: Abstraction has 1709 states and 2386 transitions. [2023-11-23 20:36:01,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 1 states have call successors, (11) [2023-11-23 20:36:01,684 INFO L276 IsEmpty]: Start isEmpty. Operand 1709 states and 2386 transitions. [2023-11-23 20:36:01,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-23 20:36:01,689 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:36:01,689 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:36:01,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 20:36:01,689 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:36:01,690 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:36:01,690 INFO L85 PathProgramCache]: Analyzing trace with hash -1521409733, now seen corresponding path program 1 times [2023-11-23 20:36:01,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:36:01,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65720547] [2023-11-23 20:36:01,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:36:01,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:36:01,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:36:02,241 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-23 20:36:02,242 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:36:02,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65720547] [2023-11-23 20:36:02,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65720547] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:36:02,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:36:02,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-23 20:36:02,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653449212] [2023-11-23 20:36:02,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:36:02,243 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 20:36:02,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:36:02,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 20:36:02,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-23 20:36:02,245 INFO L87 Difference]: Start difference. First operand 1709 states and 2386 transitions. Second operand has 9 states, 9 states have (on average 6.555555555555555) internal successors, (59), 7 states have internal predecessors, (59), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-23 20:36:05,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:36:07,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:36:09,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:36:10,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:36:10,511 INFO L93 Difference]: Finished difference Result 3462 states and 4881 transitions. [2023-11-23 20:36:10,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 20:36:10,512 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.555555555555555) internal successors, (59), 7 states have internal predecessors, (59), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 2 states have call successors, (12) Word has length 101 [2023-11-23 20:36:10,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:36:10,526 INFO L225 Difference]: With dead ends: 3462 [2023-11-23 20:36:10,527 INFO L226 Difference]: Without dead ends: 1771 [2023-11-23 20:36:10,535 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-23 20:36:10,536 INFO L413 NwaCegarLoop]: 322 mSDtfsCounter, 10 mSDsluCounter, 2231 mSDsCounter, 0 mSdLazyCounter, 391 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2553 SdHoareTripleChecker+Invalid, 393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 391 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:36:10,536 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2553 Invalid, 393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 391 Invalid, 1 Unknown, 0 Unchecked, 8.1s Time] [2023-11-23 20:36:10,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1771 states. [2023-11-23 20:36:10,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1771 to 1749. [2023-11-23 20:36:10,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1749 states, 1254 states have (on average 1.361244019138756) internal successors, (1707), 1258 states have internal predecessors, (1707), 335 states have call successors, (335), 140 states have call predecessors, (335), 159 states have return successors, (384), 350 states have call predecessors, (384), 334 states have call successors, (384) [2023-11-23 20:36:10,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1749 states to 1749 states and 2426 transitions. [2023-11-23 20:36:10,660 INFO L78 Accepts]: Start accepts. Automaton has 1749 states and 2426 transitions. Word has length 101 [2023-11-23 20:36:10,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:36:10,660 INFO L495 AbstractCegarLoop]: Abstraction has 1749 states and 2426 transitions. [2023-11-23 20:36:10,661 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.555555555555555) internal successors, (59), 7 states have internal predecessors, (59), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-23 20:36:10,661 INFO L276 IsEmpty]: Start isEmpty. Operand 1749 states and 2426 transitions. [2023-11-23 20:36:10,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-11-23 20:36:10,666 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:36:10,666 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:36:10,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 20:36:10,666 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:36:10,667 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:36:10,667 INFO L85 PathProgramCache]: Analyzing trace with hash 1072204494, now seen corresponding path program 1 times [2023-11-23 20:36:10,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:36:10,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848108418] [2023-11-23 20:36:10,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:36:10,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:36:10,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:36:11,361 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2023-11-23 20:36:11,361 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:36:11,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848108418] [2023-11-23 20:36:11,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848108418] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:36:11,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [170037926] [2023-11-23 20:36:11,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:36:11,362 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:36:11,362 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33673a3c-1cd3-4f44-b67f-a04c5b0c3194/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:36:11,364 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33673a3c-1cd3-4f44-b67f-a04c5b0c3194/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:36:11,375 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33673a3c-1cd3-4f44-b67f-a04c5b0c3194/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 20:36:11,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:36:11,882 INFO L262 TraceCheckSpWp]: Trace formula consists of 1160 conjuncts, 52 conjunts are in the unsatisfiable core [2023-11-23 20:36:11,897 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:36:12,344 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-11-23 20:36:12,344 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:36:12,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [170037926] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:36:12,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:36:12,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [4] total 16 [2023-11-23 20:36:12,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [214256226] [2023-11-23 20:36:12,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:36:12,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-23 20:36:12,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:36:12,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-23 20:36:12,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=210, Unknown=0, NotChecked=0, Total=240 [2023-11-23 20:36:12,349 INFO L87 Difference]: Start difference. First operand 1749 states and 2426 transitions. Second operand has 14 states, 11 states have (on average 6.454545454545454) internal successors, (71), 10 states have internal predecessors, (71), 4 states have call successors, (16), 2 states have call predecessors, (16), 6 states have return successors, (15), 7 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-23 20:36:17,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:36:20,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:36:22,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:36:22,720 INFO L93 Difference]: Finished difference Result 3726 states and 5225 transitions. [2023-11-23 20:36:22,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-23 20:36:22,721 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 6.454545454545454) internal successors, (71), 10 states have internal predecessors, (71), 4 states have call successors, (16), 2 states have call predecessors, (16), 6 states have return successors, (15), 7 states have call predecessors, (15), 3 states have call successors, (15) Word has length 122 [2023-11-23 20:36:22,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:36:22,738 INFO L225 Difference]: With dead ends: 3726 [2023-11-23 20:36:22,738 INFO L226 Difference]: Without dead ends: 1995 [2023-11-23 20:36:22,744 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=47, Invalid=333, Unknown=0, NotChecked=0, Total=380 [2023-11-23 20:36:22,745 INFO L413 NwaCegarLoop]: 356 mSDtfsCounter, 29 mSDsluCounter, 3853 mSDsCounter, 0 mSdLazyCounter, 702 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 4209 SdHoareTripleChecker+Invalid, 703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 702 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:36:22,745 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 4209 Invalid, 703 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 702 Invalid, 1 Unknown, 0 Unchecked, 10.1s Time] [2023-11-23 20:36:22,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1995 states. [2023-11-23 20:36:22,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1995 to 1781. [2023-11-23 20:36:22,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1781 states, 1278 states have (on average 1.3544600938967135) internal successors, (1731), 1278 states have internal predecessors, (1731), 339 states have call successors, (339), 140 states have call predecessors, (339), 163 states have return successors, (396), 362 states have call predecessors, (396), 338 states have call successors, (396) [2023-11-23 20:36:22,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1781 states to 1781 states and 2466 transitions. [2023-11-23 20:36:22,886 INFO L78 Accepts]: Start accepts. Automaton has 1781 states and 2466 transitions. Word has length 122 [2023-11-23 20:36:22,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:36:22,888 INFO L495 AbstractCegarLoop]: Abstraction has 1781 states and 2466 transitions. [2023-11-23 20:36:22,888 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 6.454545454545454) internal successors, (71), 10 states have internal predecessors, (71), 4 states have call successors, (16), 2 states have call predecessors, (16), 6 states have return successors, (15), 7 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-23 20:36:22,888 INFO L276 IsEmpty]: Start isEmpty. Operand 1781 states and 2466 transitions. [2023-11-23 20:36:22,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-11-23 20:36:22,893 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:36:22,893 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:36:22,923 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33673a3c-1cd3-4f44-b67f-a04c5b0c3194/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 20:36:23,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33673a3c-1cd3-4f44-b67f-a04c5b0c3194/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-23 20:36:23,108 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:36:23,108 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:36:23,108 INFO L85 PathProgramCache]: Analyzing trace with hash 276300411, now seen corresponding path program 1 times [2023-11-23 20:36:23,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:36:23,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [77568261] [2023-11-23 20:36:23,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:36:23,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:36:23,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:36:23,601 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-11-23 20:36:23,602 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:36:23,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [77568261] [2023-11-23 20:36:23,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [77568261] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:36:23,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1556970561] [2023-11-23 20:36:23,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:36:23,603 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:36:23,603 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33673a3c-1cd3-4f44-b67f-a04c5b0c3194/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:36:23,604 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33673a3c-1cd3-4f44-b67f-a04c5b0c3194/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:36:23,607 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33673a3c-1cd3-4f44-b67f-a04c5b0c3194/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 20:36:24,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:36:24,143 INFO L262 TraceCheckSpWp]: Trace formula consists of 1104 conjuncts, 52 conjunts are in the unsatisfiable core [2023-11-23 20:36:24,150 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:36:24,502 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-23 20:36:24,503 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:36:24,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1556970561] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:36:24,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:36:24,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [4] total 16 [2023-11-23 20:36:24,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990647467] [2023-11-23 20:36:24,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:36:24,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-23 20:36:24,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:36:24,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-23 20:36:24,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=210, Unknown=0, NotChecked=0, Total=240 [2023-11-23 20:36:24,506 INFO L87 Difference]: Start difference. First operand 1781 states and 2466 transitions. Second operand has 14 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 10 states have internal predecessors, (63), 4 states have call successors, (14), 2 states have call predecessors, (14), 6 states have return successors, (13), 7 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-23 20:36:26,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:36:28,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:36:31,151 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:36:32,205 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:36:35,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:36:36,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:36:36,002 INFO L93 Difference]: Finished difference Result 3806 states and 5329 transitions. [2023-11-23 20:36:36,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-23 20:36:36,003 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 10 states have internal predecessors, (63), 4 states have call successors, (14), 2 states have call predecessors, (14), 6 states have return successors, (13), 7 states have call predecessors, (13), 3 states have call successors, (13) Word has length 107 [2023-11-23 20:36:36,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:36:36,023 INFO L225 Difference]: With dead ends: 3806 [2023-11-23 20:36:36,023 INFO L226 Difference]: Without dead ends: 2043 [2023-11-23 20:36:36,030 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=43, Invalid=299, Unknown=0, NotChecked=0, Total=342 [2023-11-23 20:36:36,032 INFO L413 NwaCegarLoop]: 348 mSDtfsCounter, 33 mSDsluCounter, 3773 mSDsCounter, 0 mSdLazyCounter, 701 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 4121 SdHoareTripleChecker+Invalid, 701 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 701 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2023-11-23 20:36:36,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 4121 Invalid, 701 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 701 Invalid, 0 Unknown, 0 Unchecked, 11.3s Time] [2023-11-23 20:36:36,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2043 states. [2023-11-23 20:36:36,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2043 to 1797. [2023-11-23 20:36:36,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1797 states, 1294 states have (on average 1.3500772797527048) internal successors, (1747), 1286 states have internal predecessors, (1747), 339 states have call successors, (339), 140 states have call predecessors, (339), 163 states have return successors, (396), 370 states have call predecessors, (396), 338 states have call successors, (396) [2023-11-23 20:36:36,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1797 states to 1797 states and 2482 transitions. [2023-11-23 20:36:36,203 INFO L78 Accepts]: Start accepts. Automaton has 1797 states and 2482 transitions. Word has length 107 [2023-11-23 20:36:36,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:36:36,203 INFO L495 AbstractCegarLoop]: Abstraction has 1797 states and 2482 transitions. [2023-11-23 20:36:36,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 10 states have internal predecessors, (63), 4 states have call successors, (14), 2 states have call predecessors, (14), 6 states have return successors, (13), 7 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-23 20:36:36,204 INFO L276 IsEmpty]: Start isEmpty. Operand 1797 states and 2482 transitions. [2023-11-23 20:36:36,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-11-23 20:36:36,213 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:36:36,213 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:36:36,237 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33673a3c-1cd3-4f44-b67f-a04c5b0c3194/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 20:36:36,427 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33673a3c-1cd3-4f44-b67f-a04c5b0c3194/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-23 20:36:36,428 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:36:36,428 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:36:36,428 INFO L85 PathProgramCache]: Analyzing trace with hash 740487285, now seen corresponding path program 1 times [2023-11-23 20:36:36,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:36:36,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838582998] [2023-11-23 20:36:36,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:36:36,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:36:36,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:36:36,960 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-23 20:36:36,960 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:36:36,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838582998] [2023-11-23 20:36:36,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1838582998] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:36:36,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2086942370] [2023-11-23 20:36:36,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:36:36,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:36:36,962 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33673a3c-1cd3-4f44-b67f-a04c5b0c3194/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:36:36,963 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33673a3c-1cd3-4f44-b67f-a04c5b0c3194/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:36:36,970 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33673a3c-1cd3-4f44-b67f-a04c5b0c3194/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 20:36:37,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:36:37,659 INFO L262 TraceCheckSpWp]: Trace formula consists of 1312 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 20:36:37,671 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:36:37,705 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2023-11-23 20:36:37,705 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:36:37,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2086942370] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:36:37,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:36:37,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2023-11-23 20:36:37,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402931824] [2023-11-23 20:36:37,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:36:37,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:36:37,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:36:37,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:36:37,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:36:37,709 INFO L87 Difference]: Start difference. First operand 1797 states and 2482 transitions. Second operand has 4 states, 3 states have (on average 27.0) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-23 20:36:39,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []