./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pcd.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pcd.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f37aa3f5f53d7516c3aab2329ab9f19add00a9b7f37383228b3b0ae48d55a761 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:12:31,955 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:12:32,047 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 05:12:32,052 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:12:32,053 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:12:32,082 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:12:32,083 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:12:32,083 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:12:32,084 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:12:32,085 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:12:32,086 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:12:32,086 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:12:32,087 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:12:32,088 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:12:32,088 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:12:32,089 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:12:32,089 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:12:32,090 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:12:32,091 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:12:32,092 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:12:32,092 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:12:32,093 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:12:32,094 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:12:32,095 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:12:32,095 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:12:32,096 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:12:32,096 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:12:32,097 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:12:32,097 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:12:32,098 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:12:32,098 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:12:32,099 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:12:32,099 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:12:32,100 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:12:32,101 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:12:32,101 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:12:32,101 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:12:32,102 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:12:32,102 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:12:32,103 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:12:32,103 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:12:32,104 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:12:32,104 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_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f37aa3f5f53d7516c3aab2329ab9f19add00a9b7f37383228b3b0ae48d55a761 [2023-11-19 05:12:32,359 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:12:32,397 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:12:32,401 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:12:32,403 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:12:32,404 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:12:32,405 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pcd.ko-main.cil.out.i [2023-11-19 05:12:35,575 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:12:36,092 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:12:36,093 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pcd.ko-main.cil.out.i [2023-11-19 05:12:36,143 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/data/ce1d42863/d97f4b0321bd406088c9998230296db2/FLAG66863a684 [2023-11-19 05:12:36,164 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/data/ce1d42863/d97f4b0321bd406088c9998230296db2 [2023-11-19 05:12:36,172 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:12:36,174 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:12:36,179 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:12:36,179 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:12:36,184 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:12:36,185 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:12:36" (1/1) ... [2023-11-19 05:12:36,187 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c8d5e27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:12:36, skipping insertion in model container [2023-11-19 05:12:36,187 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:12:36" (1/1) ... [2023-11-19 05:12:36,311 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:12:37,806 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_d49e1357-7c06-4c99-8a85-38f27bf781e9/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pcd.ko-main.cil.out.i[148417,148430] [2023-11-19 05:12:37,929 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:12:37,974 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:12:38,336 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_d49e1357-7c06-4c99-8a85-38f27bf781e9/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pcd.ko-main.cil.out.i[148417,148430] [2023-11-19 05:12:38,374 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:12:38,442 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:12:38,442 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:12:38 WrapperNode [2023-11-19 05:12:38,443 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:12:38,444 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:12:38,444 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:12:38,445 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:12:38,453 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:12:38" (1/1) ... [2023-11-19 05:12:38,546 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:12:38" (1/1) ... [2023-11-19 05:12:38,680 INFO L138 Inliner]: procedures = 167, calls = 938, calls flagged for inlining = 60, calls inlined = 52, statements flattened = 2063 [2023-11-19 05:12:38,680 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:12:38,681 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:12:38,681 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:12:38,681 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:12:38,693 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:12:38" (1/1) ... [2023-11-19 05:12:38,693 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:12:38" (1/1) ... [2023-11-19 05:12:38,722 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:12:38" (1/1) ... [2023-11-19 05:12:38,728 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:12:38" (1/1) ... [2023-11-19 05:12:38,814 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:12:38" (1/1) ... [2023-11-19 05:12:38,829 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:12:38" (1/1) ... [2023-11-19 05:12:38,844 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:12:38" (1/1) ... [2023-11-19 05:12:38,860 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:12:38" (1/1) ... [2023-11-19 05:12:38,883 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:12:38,884 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:12:38,884 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:12:38,885 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:12:38,886 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:12:38" (1/1) ... [2023-11-19 05:12:38,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:12:38,906 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:12:38,920 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:12:38,942 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:12:38,969 INFO L130 BoogieDeclarations]: Found specification of procedure do_pcd_request [2023-11-19 05:12:38,972 INFO L138 BoogieDeclarations]: Found implementation of procedure do_pcd_request [2023-11-19 05:12:38,973 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2023-11-19 05:12:38,973 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2023-11-19 05:12:38,973 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2023-11-19 05:12:38,973 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2023-11-19 05:12:38,973 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_audio_ioctl [2023-11-19 05:12:38,973 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_audio_ioctl [2023-11-19 05:12:38,973 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2023-11-19 05:12:38,973 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2023-11-19 05:12:38,974 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2023-11-19 05:12:38,974 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2023-11-19 05:12:38,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 05:12:38,974 INFO L130 BoogieDeclarations]: Found specification of procedure ps_set_intr [2023-11-19 05:12:38,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ps_set_intr [2023-11-19 05:12:38,974 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_packet [2023-11-19 05:12:38,974 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_packet [2023-11-19 05:12:38,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 05:12:38,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 05:12:38,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 05:12:38,975 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_drive_status [2023-11-19 05:12:38,975 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_drive_status [2023-11-19 05:12:38,975 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2023-11-19 05:12:38,975 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2023-11-19 05:12:38,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 05:12:38,976 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 05:12:38,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 05:12:38,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 05:12:38,976 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2023-11-19 05:12:38,976 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2023-11-19 05:12:38,976 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_tray_move [2023-11-19 05:12:38,976 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_tray_move [2023-11-19 05:12:38,977 INFO L130 BoogieDeclarations]: Found specification of procedure do_pcd_read [2023-11-19 05:12:38,977 INFO L138 BoogieDeclarations]: Found implementation of procedure do_pcd_read [2023-11-19 05:12:38,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 05:12:38,977 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-19 05:12:38,977 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-19 05:12:38,977 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_check_events [2023-11-19 05:12:38,977 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_check_events [2023-11-19 05:12:38,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 05:12:38,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 05:12:38,978 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_lock_door [2023-11-19 05:12:38,978 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_lock_door [2023-11-19 05:12:38,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 05:12:38,978 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2023-11-19 05:12:38,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2023-11-19 05:12:38,978 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-19 05:12:38,978 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-19 05:12:38,978 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_block_check_events [2023-11-19 05:12:38,978 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_block_check_events [2023-11-19 05:12:38,979 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-19 05:12:38,979 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-19 05:12:38,979 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_sleep [2023-11-19 05:12:38,979 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_sleep [2023-11-19 05:12:38,979 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_wait [2023-11-19 05:12:38,979 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_wait [2023-11-19 05:12:38,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:12:38,979 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_atapi [2023-11-19 05:12:38,979 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_atapi [2023-11-19 05:12:38,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_pcd_mutex [2023-11-19 05:12:38,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_pcd_mutex [2023-11-19 05:12:38,980 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_get_mcn [2023-11-19 05:12:38,980 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_get_mcn [2023-11-19 05:12:38,980 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-19 05:12:38,980 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-19 05:12:38,982 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 05:12:38,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 05:12:38,982 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_identify [2023-11-19 05:12:38,982 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_identify [2023-11-19 05:12:38,982 INFO L130 BoogieDeclarations]: Found specification of procedure next_request [2023-11-19 05:12:38,983 INFO L138 BoogieDeclarations]: Found implementation of procedure next_request [2023-11-19 05:12:38,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 05:12:38,983 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-19 05:12:38,983 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-19 05:12:38,984 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_probe [2023-11-19 05:12:38,985 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_probe [2023-11-19 05:12:38,985 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_command [2023-11-19 05:12:38,985 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_command [2023-11-19 05:12:38,985 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_completion [2023-11-19 05:12:38,985 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_completion [2023-11-19 05:12:38,985 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 05:12:38,986 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_drive_reset [2023-11-19 05:12:38,986 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_drive_reset [2023-11-19 05:12:38,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 05:12:38,986 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2023-11-19 05:12:38,986 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2023-11-19 05:12:38,987 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2023-11-19 05:12:38,987 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2023-11-19 05:12:38,988 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 05:12:38,988 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 05:12:38,988 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2023-11-19 05:12:38,989 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2023-11-19 05:12:38,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_pcd_mutex [2023-11-19 05:12:38,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_pcd_mutex [2023-11-19 05:12:38,989 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2023-11-19 05:12:38,990 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2023-11-19 05:12:38,990 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-19 05:12:38,990 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-19 05:12:38,990 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2023-11-19 05:12:38,991 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2023-11-19 05:12:38,991 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_reset [2023-11-19 05:12:38,991 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_reset [2023-11-19 05:12:38,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:12:38,991 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_block_ioctl [2023-11-19 05:12:38,991 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_block_ioctl [2023-11-19 05:12:38,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 05:12:38,992 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:12:38,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:12:38,992 INFO L130 BoogieDeclarations]: Found specification of procedure pi_do_claimed [2023-11-19 05:12:38,992 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_do_claimed [2023-11-19 05:12:39,492 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:12:39,496 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:12:46,434 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:12:47,626 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:12:47,627 INFO L302 CfgBuilder]: Removed 7 assume(true) statements. [2023-11-19 05:12:47,645 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:12:47 BoogieIcfgContainer [2023-11-19 05:12:47,646 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:12:47,649 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:12:47,650 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:12:47,653 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:12:47,654 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:12:36" (1/3) ... [2023-11-19 05:12:47,654 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@608457d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:12:47, skipping insertion in model container [2023-11-19 05:12:47,655 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:12:38" (2/3) ... [2023-11-19 05:12:47,655 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@608457d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:12:47, skipping insertion in model container [2023-11-19 05:12:47,655 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:12:47" (3/3) ... [2023-11-19 05:12:47,657 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pcd.ko-main.cil.out.i [2023-11-19 05:12:47,677 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:12:47,677 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 05:12:47,757 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:12:47,763 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;@360dd2d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:12:47,764 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 05:12:47,775 INFO L276 IsEmpty]: Start isEmpty. Operand has 609 states, 390 states have (on average 1.4) internal successors, (546), 414 states have internal predecessors, (546), 175 states have call successors, (175), 47 states have call predecessors, (175), 47 states have return successors, (175), 170 states have call predecessors, (175), 175 states have call successors, (175) [2023-11-19 05:12:47,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-19 05:12:47,788 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:12:47,789 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:12:47,789 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:12:47,796 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:12:47,796 INFO L85 PathProgramCache]: Analyzing trace with hash 403095071, now seen corresponding path program 1 times [2023-11-19 05:12:47,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:12:47,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941130360] [2023-11-19 05:12:47,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:12:47,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:12:48,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:12:48,452 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:12:48,452 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:12:48,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941130360] [2023-11-19 05:12:48,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941130360] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:12:48,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:12:48,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 05:12:48,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408652098] [2023-11-19 05:12:48,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:12:48,467 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:12:48,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:12:48,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:12:48,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:12:48,513 INFO L87 Difference]: Start difference. First operand has 609 states, 390 states have (on average 1.4) internal successors, (546), 414 states have internal predecessors, (546), 175 states have call successors, (175), 47 states have call predecessors, (175), 47 states have return successors, (175), 170 states have call predecessors, (175), 175 states have call successors, (175) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 05:12:52,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:12:52,418 INFO L93 Difference]: Finished difference Result 1738 states and 2628 transitions. [2023-11-19 05:12:52,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:12:52,421 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2023-11-19 05:12:52,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:12:52,446 INFO L225 Difference]: With dead ends: 1738 [2023-11-19 05:12:52,446 INFO L226 Difference]: Without dead ends: 1126 [2023-11-19 05:12:52,459 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:12:52,462 INFO L413 NwaCegarLoop]: 767 mSDtfsCounter, 772 mSDsluCounter, 736 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 772 SdHoareTripleChecker+Valid, 1503 SdHoareTripleChecker+Invalid, 227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-11-19 05:12:52,464 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [772 Valid, 1503 Invalid, 227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 226 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-11-19 05:12:52,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1126 states. [2023-11-19 05:12:52,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1126 to 1112. [2023-11-19 05:12:52,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1112 states, 707 states have (on average 1.3932107496463932) internal successors, (985), 739 states have internal predecessors, (985), 318 states have call successors, (318), 87 states have call predecessors, (318), 86 states have return successors, (312), 301 states have call predecessors, (312), 312 states have call successors, (312) [2023-11-19 05:12:52,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1112 states to 1112 states and 1615 transitions. [2023-11-19 05:12:52,614 INFO L78 Accepts]: Start accepts. Automaton has 1112 states and 1615 transitions. Word has length 14 [2023-11-19 05:12:52,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:12:52,615 INFO L495 AbstractCegarLoop]: Abstraction has 1112 states and 1615 transitions. [2023-11-19 05:12:52,615 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 05:12:52,615 INFO L276 IsEmpty]: Start isEmpty. Operand 1112 states and 1615 transitions. [2023-11-19 05:12:52,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-19 05:12:52,618 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:12:52,619 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:12:52,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:12:52,619 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:12:52,620 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:12:52,620 INFO L85 PathProgramCache]: Analyzing trace with hash 2108606881, now seen corresponding path program 1 times [2023-11-19 05:12:52,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:12:52,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616839509] [2023-11-19 05:12:52,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:12:52,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:12:52,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:12:52,811 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:12:52,812 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:12:52,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616839509] [2023-11-19 05:12:52,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616839509] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:12:52,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:12:52,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:12:52,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876355040] [2023-11-19 05:12:52,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:12:52,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:12:52,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:12:52,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:12:52,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:12:52,816 INFO L87 Difference]: Start difference. First operand 1112 states and 1615 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 05:12:56,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:12:56,665 INFO L93 Difference]: Finished difference Result 2814 states and 4063 transitions. [2023-11-19 05:12:56,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:12:56,665 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2023-11-19 05:12:56,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:12:56,686 INFO L225 Difference]: With dead ends: 2814 [2023-11-19 05:12:56,686 INFO L226 Difference]: Without dead ends: 1703 [2023-11-19 05:12:56,692 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:12:56,694 INFO L413 NwaCegarLoop]: 771 mSDtfsCounter, 740 mSDsluCounter, 616 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 740 SdHoareTripleChecker+Valid, 1387 SdHoareTripleChecker+Invalid, 199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-11-19 05:12:56,698 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [740 Valid, 1387 Invalid, 199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-11-19 05:12:56,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1703 states. [2023-11-19 05:12:56,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1703 to 1689. [2023-11-19 05:12:56,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1689 states, 1060 states have (on average 1.3754716981132076) internal successors, (1458), 1107 states have internal predecessors, (1458), 489 states have call successors, (489), 140 states have call predecessors, (489), 139 states have return successors, (483), 468 states have call predecessors, (483), 483 states have call successors, (483) [2023-11-19 05:12:56,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1689 states to 1689 states and 2430 transitions. [2023-11-19 05:12:56,835 INFO L78 Accepts]: Start accepts. Automaton has 1689 states and 2430 transitions. Word has length 16 [2023-11-19 05:12:56,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:12:56,836 INFO L495 AbstractCegarLoop]: Abstraction has 1689 states and 2430 transitions. [2023-11-19 05:12:56,836 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 05:12:56,837 INFO L276 IsEmpty]: Start isEmpty. Operand 1689 states and 2430 transitions. [2023-11-19 05:12:56,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-19 05:12:56,841 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:12:56,842 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:12:56,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 05:12:56,844 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:12:56,853 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:12:56,854 INFO L85 PathProgramCache]: Analyzing trace with hash -926486105, now seen corresponding path program 1 times [2023-11-19 05:12:56,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:12:56,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754675012] [2023-11-19 05:12:56,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:12:56,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:12:56,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:12:57,007 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:12:57,008 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:12:57,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754675012] [2023-11-19 05:12:57,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [754675012] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:12:57,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:12:57,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 05:12:57,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522505097] [2023-11-19 05:12:57,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:12:57,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:12:57,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:12:57,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:12:57,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:12:57,011 INFO L87 Difference]: Start difference. First operand 1689 states and 2430 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 05:12:58,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:12:59,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:12:59,949 INFO L93 Difference]: Finished difference Result 3138 states and 4504 transitions. [2023-11-19 05:12:59,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:12:59,950 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2023-11-19 05:12:59,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:12:59,964 INFO L225 Difference]: With dead ends: 3138 [2023-11-19 05:12:59,965 INFO L226 Difference]: Without dead ends: 1689 [2023-11-19 05:12:59,972 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:12:59,974 INFO L413 NwaCegarLoop]: 751 mSDtfsCounter, 847 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 847 SdHoareTripleChecker+Valid, 751 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-19 05:12:59,974 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [847 Valid, 751 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-19 05:12:59,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1689 states. [2023-11-19 05:13:00,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1689 to 1689. [2023-11-19 05:13:00,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1689 states, 1060 states have (on average 1.3735849056603773) internal successors, (1456), 1107 states have internal predecessors, (1456), 489 states have call successors, (489), 140 states have call predecessors, (489), 139 states have return successors, (483), 468 states have call predecessors, (483), 483 states have call successors, (483) [2023-11-19 05:13:00,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1689 states to 1689 states and 2428 transitions. [2023-11-19 05:13:00,088 INFO L78 Accepts]: Start accepts. Automaton has 1689 states and 2428 transitions. Word has length 15 [2023-11-19 05:13:00,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:13:00,088 INFO L495 AbstractCegarLoop]: Abstraction has 1689 states and 2428 transitions. [2023-11-19 05:13:00,088 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 05:13:00,089 INFO L276 IsEmpty]: Start isEmpty. Operand 1689 states and 2428 transitions. [2023-11-19 05:13:00,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-19 05:13:00,091 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:00,091 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:13:00,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 05:13:00,092 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:00,092 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:00,092 INFO L85 PathProgramCache]: Analyzing trace with hash 806735244, now seen corresponding path program 1 times [2023-11-19 05:13:00,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:00,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109471070] [2023-11-19 05:13:00,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:00,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:00,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:00,254 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:13:00,254 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:00,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109471070] [2023-11-19 05:13:00,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109471070] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:00,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:13:00,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:13:00,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479185098] [2023-11-19 05:13:00,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:00,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:13:00,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:00,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:13:00,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:13:00,257 INFO L87 Difference]: Start difference. First operand 1689 states and 2428 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 05:13:01,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:13:04,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:13:04,151 INFO L93 Difference]: Finished difference Result 3152 states and 4522 transitions. [2023-11-19 05:13:04,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:13:04,152 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2023-11-19 05:13:04,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:13:04,169 INFO L225 Difference]: With dead ends: 3152 [2023-11-19 05:13:04,169 INFO L226 Difference]: Without dead ends: 1703 [2023-11-19 05:13:04,178 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:13:04,180 INFO L413 NwaCegarLoop]: 750 mSDtfsCounter, 9 mSDsluCounter, 749 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1499 SdHoareTripleChecker+Invalid, 210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-11-19 05:13:04,180 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1499 Invalid, 210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 210 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-11-19 05:13:04,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1703 states. [2023-11-19 05:13:04,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1703 to 1691. [2023-11-19 05:13:04,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1691 states, 1062 states have (on average 1.3728813559322033) internal successors, (1458), 1109 states have internal predecessors, (1458), 489 states have call successors, (489), 140 states have call predecessors, (489), 139 states have return successors, (483), 468 states have call predecessors, (483), 483 states have call successors, (483) [2023-11-19 05:13:04,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1691 states to 1691 states and 2430 transitions. [2023-11-19 05:13:04,321 INFO L78 Accepts]: Start accepts. Automaton has 1691 states and 2430 transitions. Word has length 25 [2023-11-19 05:13:04,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:13:04,322 INFO L495 AbstractCegarLoop]: Abstraction has 1691 states and 2430 transitions. [2023-11-19 05:13:04,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 05:13:04,322 INFO L276 IsEmpty]: Start isEmpty. Operand 1691 states and 2430 transitions. [2023-11-19 05:13:04,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-19 05:13:04,325 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:04,325 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:13:04,325 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 05:13:04,326 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:04,326 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:04,326 INFO L85 PathProgramCache]: Analyzing trace with hash 1316487801, now seen corresponding path program 1 times [2023-11-19 05:13:04,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:04,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397316990] [2023-11-19 05:13:04,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:04,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:04,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:04,571 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:13:04,572 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:04,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397316990] [2023-11-19 05:13:04,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397316990] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:13:04,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [316349260] [2023-11-19 05:13:04,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:04,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:13:04,573 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:13:04,580 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:13:04,596 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 05:13:05,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:05,127 INFO L262 TraceCheckSpWp]: Trace formula consists of 1111 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:13:05,134 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:13:05,165 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 05:13:05,165 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:13:05,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [316349260] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:05,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:13:05,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-19 05:13:05,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734116334] [2023-11-19 05:13:05,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:05,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:13:05,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:05,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:13:05,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:13:05,169 INFO L87 Difference]: Start difference. First operand 1691 states and 2430 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 05:13:08,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:13:08,444 INFO L93 Difference]: Finished difference Result 3170 states and 4550 transitions. [2023-11-19 05:13:08,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:13:08,445 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 28 [2023-11-19 05:13:08,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:13:08,459 INFO L225 Difference]: With dead ends: 3170 [2023-11-19 05:13:08,459 INFO L226 Difference]: Without dead ends: 1719 [2023-11-19 05:13:08,467 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:13:08,468 INFO L413 NwaCegarLoop]: 755 mSDtfsCounter, 11 mSDsluCounter, 747 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 1502 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:13:08,468 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 1502 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-11-19 05:13:08,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1719 states. [2023-11-19 05:13:08,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1719 to 1695. [2023-11-19 05:13:08,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1695 states, 1066 states have (on average 1.3714821763602252) internal successors, (1462), 1113 states have internal predecessors, (1462), 489 states have call successors, (489), 140 states have call predecessors, (489), 139 states have return successors, (483), 468 states have call predecessors, (483), 483 states have call successors, (483) [2023-11-19 05:13:08,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1695 states to 1695 states and 2434 transitions. [2023-11-19 05:13:08,572 INFO L78 Accepts]: Start accepts. Automaton has 1695 states and 2434 transitions. Word has length 28 [2023-11-19 05:13:08,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:13:08,573 INFO L495 AbstractCegarLoop]: Abstraction has 1695 states and 2434 transitions. [2023-11-19 05:13:08,573 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 05:13:08,573 INFO L276 IsEmpty]: Start isEmpty. Operand 1695 states and 2434 transitions. [2023-11-19 05:13:08,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-19 05:13:08,575 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:08,575 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:13:08,605 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-19 05:13:08,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:13:08,788 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:08,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:08,789 INFO L85 PathProgramCache]: Analyzing trace with hash -336996498, now seen corresponding path program 1 times [2023-11-19 05:13:08,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:08,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860194533] [2023-11-19 05:13:08,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:08,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:08,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:09,040 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:13:09,041 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:09,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860194533] [2023-11-19 05:13:09,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860194533] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:13:09,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [957067066] [2023-11-19 05:13:09,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:09,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:13:09,042 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:13:09,043 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:13:09,068 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 05:13:09,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:09,595 INFO L262 TraceCheckSpWp]: Trace formula consists of 1185 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 05:13:09,599 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:13:09,636 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 05:13:09,636 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:13:09,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [957067066] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:09,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:13:09,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-19 05:13:09,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613330262] [2023-11-19 05:13:09,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:09,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:13:09,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:09,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:13:09,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:13:09,639 INFO L87 Difference]: Start difference. First operand 1695 states and 2434 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 05:13:12,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:13:12,705 INFO L93 Difference]: Finished difference Result 3176 states and 4554 transitions. [2023-11-19 05:13:12,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:13:12,706 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 32 [2023-11-19 05:13:12,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:13:12,720 INFO L225 Difference]: With dead ends: 3176 [2023-11-19 05:13:12,720 INFO L226 Difference]: Without dead ends: 1721 [2023-11-19 05:13:12,728 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:13:12,729 INFO L413 NwaCegarLoop]: 750 mSDtfsCounter, 21 mSDsluCounter, 732 mSDsCounter, 0 mSdLazyCounter, 211 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 1482 SdHoareTripleChecker+Invalid, 212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 211 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-19 05:13:12,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 1482 Invalid, 212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 211 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-19 05:13:12,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1721 states. [2023-11-19 05:13:12,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1721 to 1719. [2023-11-19 05:13:12,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1719 states, 1084 states have (on average 1.3726937269372694) internal successors, (1488), 1131 states have internal predecessors, (1488), 495 states have call successors, (495), 140 states have call predecessors, (495), 139 states have return successors, (489), 474 states have call predecessors, (489), 489 states have call successors, (489) [2023-11-19 05:13:12,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1719 states to 1719 states and 2472 transitions. [2023-11-19 05:13:12,836 INFO L78 Accepts]: Start accepts. Automaton has 1719 states and 2472 transitions. Word has length 32 [2023-11-19 05:13:12,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:13:12,837 INFO L495 AbstractCegarLoop]: Abstraction has 1719 states and 2472 transitions. [2023-11-19 05:13:12,837 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 05:13:12,837 INFO L276 IsEmpty]: Start isEmpty. Operand 1719 states and 2472 transitions. [2023-11-19 05:13:12,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-11-19 05:13:12,841 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:12,841 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 05:13:12,870 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 05:13:13,056 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 05:13:13,056 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:13,057 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:13,057 INFO L85 PathProgramCache]: Analyzing trace with hash -1572193628, now seen corresponding path program 1 times [2023-11-19 05:13:13,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:13,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749622016] [2023-11-19 05:13:13,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:13,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:13,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:13,353 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 05:13:13,354 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:13,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749622016] [2023-11-19 05:13:13,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749622016] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:13:13,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2112198291] [2023-11-19 05:13:13,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:13,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:13:13,355 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:13:13,356 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:13:13,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 05:13:13,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:13,885 INFO L262 TraceCheckSpWp]: Trace formula consists of 1231 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 05:13:13,889 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:13:13,985 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 05:13:13,985 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:13:13,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2112198291] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:13,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:13:13,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 05:13:13,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673331916] [2023-11-19 05:13:13,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:13,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:13:13,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:13,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:13:13,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:13:13,988 INFO L87 Difference]: Start difference. First operand 1719 states and 2472 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-19 05:13:15,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:13:15,758 INFO L93 Difference]: Finished difference Result 1721 states and 2473 transitions. [2023-11-19 05:13:15,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:13:15,759 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 42 [2023-11-19 05:13:15,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:13:15,772 INFO L225 Difference]: With dead ends: 1721 [2023-11-19 05:13:15,772 INFO L226 Difference]: Without dead ends: 1718 [2023-11-19 05:13:15,774 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:13:15,775 INFO L413 NwaCegarLoop]: 749 mSDtfsCounter, 815 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 815 SdHoareTripleChecker+Valid, 749 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-19 05:13:15,775 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [815 Valid, 749 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-19 05:13:15,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1718 states. [2023-11-19 05:13:15,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1718 to 1718. [2023-11-19 05:13:15,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1718 states, 1084 states have (on average 1.371771217712177) internal successors, (1487), 1130 states have internal predecessors, (1487), 494 states have call successors, (494), 140 states have call predecessors, (494), 139 states have return successors, (489), 474 states have call predecessors, (489), 489 states have call successors, (489) [2023-11-19 05:13:15,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1718 states to 1718 states and 2470 transitions. [2023-11-19 05:13:15,886 INFO L78 Accepts]: Start accepts. Automaton has 1718 states and 2470 transitions. Word has length 42 [2023-11-19 05:13:15,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:13:15,889 INFO L495 AbstractCegarLoop]: Abstraction has 1718 states and 2470 transitions. [2023-11-19 05:13:15,889 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-19 05:13:15,889 INFO L276 IsEmpty]: Start isEmpty. Operand 1718 states and 2470 transitions. [2023-11-19 05:13:15,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-19 05:13:15,895 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:15,895 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 05:13:15,917 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 05:13:16,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 05:13:16,108 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:16,109 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:16,109 INFO L85 PathProgramCache]: Analyzing trace with hash -1493735335, now seen corresponding path program 1 times [2023-11-19 05:13:16,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:16,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [187061147] [2023-11-19 05:13:16,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:16,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:16,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:16,423 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 05:13:16,423 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:16,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [187061147] [2023-11-19 05:13:16,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [187061147] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:13:16,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [847637664] [2023-11-19 05:13:16,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:16,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:13:16,424 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:13:16,425 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:13:16,452 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 05:13:16,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:16,942 INFO L262 TraceCheckSpWp]: Trace formula consists of 1233 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 05:13:16,946 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:13:17,050 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 05:13:17,050 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:13:17,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [847637664] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:17,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:13:17,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 05:13:17,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34730581] [2023-11-19 05:13:17,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:17,051 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:13:17,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:17,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:13:17,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:13:17,052 INFO L87 Difference]: Start difference. First operand 1718 states and 2470 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-19 05:13:19,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:13:19,300 INFO L93 Difference]: Finished difference Result 1720 states and 2471 transitions. [2023-11-19 05:13:19,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:13:19,301 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 43 [2023-11-19 05:13:19,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:13:19,316 INFO L225 Difference]: With dead ends: 1720 [2023-11-19 05:13:19,316 INFO L226 Difference]: Without dead ends: 1717 [2023-11-19 05:13:19,317 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:13:19,318 INFO L413 NwaCegarLoop]: 747 mSDtfsCounter, 812 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 812 SdHoareTripleChecker+Valid, 747 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:13:19,319 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [812 Valid, 747 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-19 05:13:19,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1717 states. [2023-11-19 05:13:19,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1717 to 1717. [2023-11-19 05:13:19,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1717 states, 1084 states have (on average 1.3708487084870848) internal successors, (1486), 1129 states have internal predecessors, (1486), 493 states have call successors, (493), 140 states have call predecessors, (493), 139 states have return successors, (489), 474 states have call predecessors, (489), 489 states have call successors, (489) [2023-11-19 05:13:19,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1717 states to 1717 states and 2468 transitions. [2023-11-19 05:13:19,449 INFO L78 Accepts]: Start accepts. Automaton has 1717 states and 2468 transitions. Word has length 43 [2023-11-19 05:13:19,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:13:19,450 INFO L495 AbstractCegarLoop]: Abstraction has 1717 states and 2468 transitions. [2023-11-19 05:13:19,450 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-19 05:13:19,451 INFO L276 IsEmpty]: Start isEmpty. Operand 1717 states and 2468 transitions. [2023-11-19 05:13:19,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-19 05:13:19,454 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:19,455 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 05:13:19,509 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 05:13:19,695 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:13:19,695 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:19,697 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:19,697 INFO L85 PathProgramCache]: Analyzing trace with hash 938476615, now seen corresponding path program 1 times [2023-11-19 05:13:19,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:19,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240333124] [2023-11-19 05:13:19,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:19,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:19,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:19,905 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 05:13:19,905 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:19,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240333124] [2023-11-19 05:13:19,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240333124] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:13:19,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [990222242] [2023-11-19 05:13:19,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:19,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:13:19,906 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:13:19,908 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:13:19,937 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 05:13:20,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:20,417 INFO L262 TraceCheckSpWp]: Trace formula consists of 1235 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 05:13:20,420 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:13:20,532 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 05:13:20,532 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:13:20,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [990222242] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:20,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:13:20,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 05:13:20,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853464392] [2023-11-19 05:13:20,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:20,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:13:20,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:20,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:13:20,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:13:20,534 INFO L87 Difference]: Start difference. First operand 1717 states and 2468 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-19 05:13:22,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:13:22,184 INFO L93 Difference]: Finished difference Result 1719 states and 2469 transitions. [2023-11-19 05:13:22,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:13:22,185 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 44 [2023-11-19 05:13:22,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:13:22,199 INFO L225 Difference]: With dead ends: 1719 [2023-11-19 05:13:22,199 INFO L226 Difference]: Without dead ends: 1716 [2023-11-19 05:13:22,201 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:13:22,201 INFO L413 NwaCegarLoop]: 745 mSDtfsCounter, 809 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 809 SdHoareTripleChecker+Valid, 745 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-19 05:13:22,202 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [809 Valid, 745 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-19 05:13:22,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1716 states. [2023-11-19 05:13:22,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1716 to 1716. [2023-11-19 05:13:22,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1716 states, 1084 states have (on average 1.3699261992619927) internal successors, (1485), 1128 states have internal predecessors, (1485), 492 states have call successors, (492), 140 states have call predecessors, (492), 139 states have return successors, (489), 474 states have call predecessors, (489), 489 states have call successors, (489) [2023-11-19 05:13:22,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1716 states to 1716 states and 2466 transitions. [2023-11-19 05:13:22,383 INFO L78 Accepts]: Start accepts. Automaton has 1716 states and 2466 transitions. Word has length 44 [2023-11-19 05:13:22,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:13:22,384 INFO L495 AbstractCegarLoop]: Abstraction has 1716 states and 2466 transitions. [2023-11-19 05:13:22,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-19 05:13:22,384 INFO L276 IsEmpty]: Start isEmpty. Operand 1716 states and 2466 transitions. [2023-11-19 05:13:22,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-19 05:13:22,387 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:22,387 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 05:13:22,410 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 05:13:22,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:13:22,600 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:22,601 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:22,601 INFO L85 PathProgramCache]: Analyzing trace with hash -972359396, now seen corresponding path program 1 times [2023-11-19 05:13:22,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:22,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992612043] [2023-11-19 05:13:22,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:22,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:22,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:22,832 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 05:13:22,832 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:22,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992612043] [2023-11-19 05:13:22,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [992612043] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:13:22,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1403075395] [2023-11-19 05:13:22,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:22,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:13:22,833 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:13:22,834 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:13:22,838 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d49e1357-7c06-4c99-8a85-38f27bf781e9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 05:13:23,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:23,324 INFO L262 TraceCheckSpWp]: Trace formula consists of 1237 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 05:13:23,327 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:13:23,413 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 05:13:23,413 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:13:23,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1403075395] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:23,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:13:23,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 05:13:23,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785005964] [2023-11-19 05:13:23,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:23,417 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:13:23,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:23,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:13:23,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:13:23,418 INFO L87 Difference]: Start difference. First operand 1716 states and 2466 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4)