./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-c0cc359-1-104_1a-drivers--usb--serial--qcserial.ko-entry_point_ldv-val-v0.8.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_ab880103-94c1-4f16-b9e0-b51b903acc1f/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab880103-94c1-4f16-b9e0-b51b903acc1f/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_ab880103-94c1-4f16-b9e0-b51b903acc1f/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab880103-94c1-4f16-b9e0-b51b903acc1f/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-c0cc359-1-104_1a-drivers--usb--serial--qcserial.ko-entry_point_ldv-val-v0.8.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab880103-94c1-4f16-b9e0-b51b903acc1f/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_ab880103-94c1-4f16-b9e0-b51b903acc1f/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 75d232d8f5b5300b961fad2246cc6bf62d9846d1616b34b46b949e6c32c2a93b --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:16:24,154 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:16:24,257 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab880103-94c1-4f16-b9e0-b51b903acc1f/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 04:16:24,268 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:16:24,268 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:16:24,295 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:16:24,296 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:16:24,297 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:16:24,298 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:16:24,298 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:16:24,299 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:16:24,300 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:16:24,300 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:16:24,301 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:16:24,302 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:16:24,302 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:16:24,303 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:16:24,304 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:16:24,304 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:16:24,305 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:16:24,313 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:16:24,314 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:16:24,315 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:16:24,316 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:16:24,316 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:16:24,317 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:16:24,317 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:16:24,318 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:16:24,319 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:16:24,319 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:16:24,320 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:16:24,321 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:16:24,322 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:16:24,322 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:16:24,322 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:16:24,323 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:16:24,323 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:16:24,323 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:16:24,324 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:16:24,324 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:16:24,324 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:16:24,325 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:16:24,325 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_ab880103-94c1-4f16-b9e0-b51b903acc1f/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_ab880103-94c1-4f16-b9e0-b51b903acc1f/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 -> 75d232d8f5b5300b961fad2246cc6bf62d9846d1616b34b46b949e6c32c2a93b [2023-11-19 04:16:24,738 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:16:24,778 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:16:24,782 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:16:24,783 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:16:24,784 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:16:24,786 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab880103-94c1-4f16-b9e0-b51b903acc1f/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-c0cc359-1-104_1a-drivers--usb--serial--qcserial.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-11-19 04:16:28,552 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:16:29,098 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:16:29,100 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab880103-94c1-4f16-b9e0-b51b903acc1f/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-c0cc359-1-104_1a-drivers--usb--serial--qcserial.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-11-19 04:16:29,137 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab880103-94c1-4f16-b9e0-b51b903acc1f/bin/utaipan-verify-t7M7D8N6sZ/data/b56f6daa2/0f3c5a3a21ed41d9adc624ed8444ef94/FLAGf7465d510 [2023-11-19 04:16:29,156 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab880103-94c1-4f16-b9e0-b51b903acc1f/bin/utaipan-verify-t7M7D8N6sZ/data/b56f6daa2/0f3c5a3a21ed41d9adc624ed8444ef94 [2023-11-19 04:16:29,166 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:16:29,170 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:16:29,175 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:16:29,175 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:16:29,182 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:16:29,183 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:16:29" (1/1) ... [2023-11-19 04:16:29,185 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f0175bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:16:29, skipping insertion in model container [2023-11-19 04:16:29,185 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:16:29" (1/1) ... [2023-11-19 04:16:29,326 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:16:30,421 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_ab880103-94c1-4f16-b9e0-b51b903acc1f/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-c0cc359-1-104_1a-drivers--usb--serial--qcserial.ko-entry_point_ldv-val-v0.8.cil.out.i[133500,133513] [2023-11-19 04:16:30,449 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:16:30,531 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:16:30,793 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_ab880103-94c1-4f16-b9e0-b51b903acc1f/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-c0cc359-1-104_1a-drivers--usb--serial--qcserial.ko-entry_point_ldv-val-v0.8.cil.out.i[133500,133513] [2023-11-19 04:16:30,806 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:16:30,888 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:16:30,889 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:16:30 WrapperNode [2023-11-19 04:16:30,889 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:16:30,891 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:16:30,891 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:16:30,891 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:16:30,899 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:16:30" (1/1) ... [2023-11-19 04:16:30,963 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:16:30" (1/1) ... [2023-11-19 04:16:31,094 INFO L138 Inliner]: procedures = 94, calls = 1038, calls flagged for inlining = 47, calls inlined = 47, statements flattened = 1852 [2023-11-19 04:16:31,096 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:16:31,096 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:16:31,097 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:16:31,097 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:16:31,108 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:16:30" (1/1) ... [2023-11-19 04:16:31,108 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:16:30" (1/1) ... [2023-11-19 04:16:31,140 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:16:30" (1/1) ... [2023-11-19 04:16:31,141 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:16:30" (1/1) ... [2023-11-19 04:16:31,217 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:16:30" (1/1) ... [2023-11-19 04:16:31,228 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:16:30" (1/1) ... [2023-11-19 04:16:31,238 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:16:30" (1/1) ... [2023-11-19 04:16:31,249 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:16:30" (1/1) ... [2023-11-19 04:16:31,267 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:16:31,268 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:16:31,268 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:16:31,268 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:16:31,269 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:16:30" (1/1) ... [2023-11-19 04:16:31,275 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:16:31,291 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab880103-94c1-4f16-b9e0-b51b903acc1f/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:16:31,310 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab880103-94c1-4f16-b9e0-b51b903acc1f/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:16:31,334 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab880103-94c1-4f16-b9e0-b51b903acc1f/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:16:31,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:16:31,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 04:16:31,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 04:16:31,364 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_serial_data [2023-11-19 04:16:31,364 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_serial_data [2023-11-19 04:16:31,365 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_open [2023-11-19 04:16:31,365 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_open [2023-11-19 04:16:31,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 04:16:31,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 04:16:31,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 04:16:31,367 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 04:16:31,368 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 04:16:31,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-11-19 04:16:31,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-11-19 04:16:31,368 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2023-11-19 04:16:31,369 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2023-11-19 04:16:31,369 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2023-11-19 04:16:31,369 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2023-11-19 04:16:31,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 04:16:31,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-19 04:16:31,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-19 04:16:31,370 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_resume [2023-11-19 04:16:31,371 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_resume [2023-11-19 04:16:31,372 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 04:16:31,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 04:16:31,372 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 04:16:31,372 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 04:16:31,373 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 04:16:31,374 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 04:16:31,374 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_disconnect [2023-11-19 04:16:31,374 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_disconnect [2023-11-19 04:16:31,375 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-19 04:16:31,375 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-19 04:16:31,375 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister [2023-11-19 04:16:31,375 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister [2023-11-19 04:16:31,375 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_disconnect [2023-11-19 04:16:31,376 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_disconnect [2023-11-19 04:16:31,376 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_write [2023-11-19 04:16:31,377 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_write [2023-11-19 04:16:31,377 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_write_room [2023-11-19 04:16:31,377 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_write_room [2023-11-19 04:16:31,377 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_suspend [2023-11-19 04:16:31,377 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_suspend [2023-11-19 04:16:31,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-19 04:16:31,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-19 04:16:31,378 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 04:16:31,378 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 04:16:31,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:16:31,378 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_close [2023-11-19 04:16:31,379 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_close [2023-11-19 04:16:31,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 04:16:31,379 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_chars_in_buffer [2023-11-19 04:16:31,379 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_chars_in_buffer [2023-11-19 04:16:31,379 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:16:31,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:16:31,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-19 04:16:31,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-19 04:16:31,767 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:16:31,770 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:16:31,863 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 04:16:34,335 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:16:34,958 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:16:34,959 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 04:16:34,978 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:16:34 BoogieIcfgContainer [2023-11-19 04:16:34,978 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:16:34,983 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:16:34,984 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:16:34,988 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:16:34,988 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:16:29" (1/3) ... [2023-11-19 04:16:34,989 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c606d0b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:16:34, skipping insertion in model container [2023-11-19 04:16:34,990 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:16:30" (2/3) ... [2023-11-19 04:16:34,992 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c606d0b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:16:34, skipping insertion in model container [2023-11-19 04:16:34,992 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:16:34" (3/3) ... [2023-11-19 04:16:34,994 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-c0cc359-1-104_1a-drivers--usb--serial--qcserial.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-11-19 04:16:35,021 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:16:35,021 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 04:16:35,140 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:16:35,149 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;@401fbd86, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:16:35,150 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 04:16:35,159 INFO L276 IsEmpty]: Start isEmpty. Operand has 317 states, 212 states have (on average 1.4481132075471699) internal successors, (307), 219 states have internal predecessors, (307), 81 states have call successors, (81), 23 states have call predecessors, (81), 22 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2023-11-19 04:16:35,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-19 04:16:35,178 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:16:35,179 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:16:35,180 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:16:35,187 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:16:35,187 INFO L85 PathProgramCache]: Analyzing trace with hash 1543221131, now seen corresponding path program 1 times [2023-11-19 04:16:35,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:16:35,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965363455] [2023-11-19 04:16:35,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:16:35,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:16:35,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:16:36,507 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-11-19 04:16:36,507 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:16:36,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965363455] [2023-11-19 04:16:36,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965363455] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:16:36,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:16:36,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:16:36,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114900900] [2023-11-19 04:16:36,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:16:36,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:16:36,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:16:36,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:16:36,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:16:36,568 INFO L87 Difference]: Start difference. First operand has 317 states, 212 states have (on average 1.4481132075471699) internal successors, (307), 219 states have internal predecessors, (307), 81 states have call successors, (81), 23 states have call predecessors, (81), 22 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) 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, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-19 04:16:37,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:16:37,143 INFO L93 Difference]: Finished difference Result 896 states and 1315 transitions. [2023-11-19 04:16:37,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:16:37,146 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, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 65 [2023-11-19 04:16:37,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:16:37,176 INFO L225 Difference]: With dead ends: 896 [2023-11-19 04:16:37,177 INFO L226 Difference]: Without dead ends: 581 [2023-11-19 04:16:37,189 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 04:16:37,200 INFO L413 NwaCegarLoop]: 411 mSDtfsCounter, 414 mSDsluCounter, 388 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 414 SdHoareTripleChecker+Valid, 799 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:16:37,203 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [414 Valid, 799 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 04:16:37,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2023-11-19 04:16:37,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 581. [2023-11-19 04:16:37,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 397 states have (on average 1.4231738035264483) internal successors, (565), 399 states have internal predecessors, (565), 140 states have call successors, (140), 43 states have call predecessors, (140), 43 states have return successors, (140), 140 states have call predecessors, (140), 140 states have call successors, (140) [2023-11-19 04:16:37,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 845 transitions. [2023-11-19 04:16:37,398 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 845 transitions. Word has length 65 [2023-11-19 04:16:37,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:16:37,399 INFO L495 AbstractCegarLoop]: Abstraction has 581 states and 845 transitions. [2023-11-19 04:16:37,400 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, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-19 04:16:37,400 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 845 transitions. [2023-11-19 04:16:37,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-19 04:16:37,412 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:16:37,413 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:16:37,413 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:16:37,413 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:16:37,414 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:16:37,414 INFO L85 PathProgramCache]: Analyzing trace with hash -1431746579, now seen corresponding path program 1 times [2023-11-19 04:16:37,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:16:37,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367327099] [2023-11-19 04:16:37,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:16:37,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:16:37,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:16:38,083 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-11-19 04:16:38,084 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:16:38,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367327099] [2023-11-19 04:16:38,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367327099] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:16:38,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:16:38,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:16:38,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120752927] [2023-11-19 04:16:38,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:16:38,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:16:38,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:16:38,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:16:38,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:16:38,090 INFO L87 Difference]: Start difference. First operand 581 states and 845 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 04:16:38,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:16:38,450 INFO L93 Difference]: Finished difference Result 966 states and 1402 transitions. [2023-11-19 04:16:38,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:16:38,451 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 65 [2023-11-19 04:16:38,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:16:38,463 INFO L225 Difference]: With dead ends: 966 [2023-11-19 04:16:38,464 INFO L226 Difference]: Without dead ends: 958 [2023-11-19 04:16:38,465 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 04:16:38,473 INFO L413 NwaCegarLoop]: 407 mSDtfsCounter, 288 mSDsluCounter, 375 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 288 SdHoareTripleChecker+Valid, 782 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:16:38,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [288 Valid, 782 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 04:16:38,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 958 states. [2023-11-19 04:16:38,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 958 to 950. [2023-11-19 04:16:38,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 950 states, 656 states have (on average 1.4405487804878048) internal successors, (945), 662 states have internal predecessors, (945), 219 states have call successors, (219), 74 states have call predecessors, (219), 74 states have return successors, (219), 215 states have call predecessors, (219), 219 states have call successors, (219) [2023-11-19 04:16:38,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 950 states to 950 states and 1383 transitions. [2023-11-19 04:16:38,554 INFO L78 Accepts]: Start accepts. Automaton has 950 states and 1383 transitions. Word has length 65 [2023-11-19 04:16:38,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:16:38,556 INFO L495 AbstractCegarLoop]: Abstraction has 950 states and 1383 transitions. [2023-11-19 04:16:38,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 04:16:38,557 INFO L276 IsEmpty]: Start isEmpty. Operand 950 states and 1383 transitions. [2023-11-19 04:16:38,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-19 04:16:38,565 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:16:38,566 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:16:38,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 04:16:38,567 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:16:38,579 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:16:38,579 INFO L85 PathProgramCache]: Analyzing trace with hash 1789050391, now seen corresponding path program 1 times [2023-11-19 04:16:38,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:16:38,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503659105] [2023-11-19 04:16:38,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:16:38,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:16:38,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:16:39,091 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-11-19 04:16:39,092 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:16:39,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503659105] [2023-11-19 04:16:39,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1503659105] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:16:39,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:16:39,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:16:39,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44836906] [2023-11-19 04:16:39,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:16:39,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:16:39,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:16:39,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:16:39,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:16:39,096 INFO L87 Difference]: Start difference. First operand 950 states and 1383 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2023-11-19 04:16:39,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:16:39,525 INFO L93 Difference]: Finished difference Result 2064 states and 2994 transitions. [2023-11-19 04:16:39,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:16:39,526 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 81 [2023-11-19 04:16:39,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:16:39,537 INFO L225 Difference]: With dead ends: 2064 [2023-11-19 04:16:39,537 INFO L226 Difference]: Without dead ends: 1130 [2023-11-19 04:16:39,541 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 04:16:39,542 INFO L413 NwaCegarLoop]: 403 mSDtfsCounter, 95 mSDsluCounter, 298 mSDsCounter, 0 mSdLazyCounter, 186 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 701 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 186 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:16:39,543 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 701 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 186 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 04:16:39,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1130 states. [2023-11-19 04:16:39,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1130 to 1122. [2023-11-19 04:16:39,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1122 states, 795 states have (on average 1.4440251572327043) internal successors, (1148), 801 states have internal predecessors, (1148), 237 states have call successors, (237), 89 states have call predecessors, (237), 89 states have return successors, (237), 233 states have call predecessors, (237), 237 states have call successors, (237) [2023-11-19 04:16:39,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1122 states to 1122 states and 1622 transitions. [2023-11-19 04:16:39,628 INFO L78 Accepts]: Start accepts. Automaton has 1122 states and 1622 transitions. Word has length 81 [2023-11-19 04:16:39,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:16:39,629 INFO L495 AbstractCegarLoop]: Abstraction has 1122 states and 1622 transitions. [2023-11-19 04:16:39,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2023-11-19 04:16:39,630 INFO L276 IsEmpty]: Start isEmpty. Operand 1122 states and 1622 transitions. [2023-11-19 04:16:39,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-11-19 04:16:39,635 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:16:39,636 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:16:39,636 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:16:39,636 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:16:39,637 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:16:39,637 INFO L85 PathProgramCache]: Analyzing trace with hash -57424588, now seen corresponding path program 1 times [2023-11-19 04:16:39,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:16:39,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536233209] [2023-11-19 04:16:39,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:16:39,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:16:39,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:16:41,108 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2023-11-19 04:16:41,108 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:16:41,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536233209] [2023-11-19 04:16:41,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [536233209] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:16:41,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [287376248] [2023-11-19 04:16:41,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:16:41,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:16:41,114 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab880103-94c1-4f16-b9e0-b51b903acc1f/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:16:41,120 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab880103-94c1-4f16-b9e0-b51b903acc1f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:16:41,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab880103-94c1-4f16-b9e0-b51b903acc1f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 04:16:42,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:16:42,027 INFO L262 TraceCheckSpWp]: Trace formula consists of 2845 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 04:16:42,046 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:16:42,125 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 97 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-11-19 04:16:42,126 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:16:42,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [287376248] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:16:42,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:16:42,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-19 04:16:42,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893922454] [2023-11-19 04:16:42,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:16:42,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:16:42,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:16:42,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:16:42,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:16:42,130 INFO L87 Difference]: Start difference. First operand 1122 states and 1622 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-19 04:16:42,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:16:42,646 INFO L93 Difference]: Finished difference Result 2344 states and 3361 transitions. [2023-11-19 04:16:42,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:16:42,647 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 128 [2023-11-19 04:16:42,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:16:42,655 INFO L225 Difference]: With dead ends: 2344 [2023-11-19 04:16:42,656 INFO L226 Difference]: Without dead ends: 1242 [2023-11-19 04:16:42,658 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:16:42,660 INFO L413 NwaCegarLoop]: 748 mSDtfsCounter, 417 mSDsluCounter, 1136 mSDsCounter, 0 mSdLazyCounter, 278 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 417 SdHoareTripleChecker+Valid, 1884 SdHoareTripleChecker+Invalid, 280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:16:42,662 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [417 Valid, 1884 Invalid, 280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 278 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 04:16:42,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1242 states. [2023-11-19 04:16:42,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1242 to 1148. [2023-11-19 04:16:42,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1148 states, 809 states have (on average 1.435105067985167) internal successors, (1161), 817 states have internal predecessors, (1161), 243 states have call successors, (243), 95 states have call predecessors, (243), 95 states have return successors, (243), 237 states have call predecessors, (243), 243 states have call successors, (243) [2023-11-19 04:16:42,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1148 states to 1148 states and 1647 transitions. [2023-11-19 04:16:42,754 INFO L78 Accepts]: Start accepts. Automaton has 1148 states and 1647 transitions. Word has length 128 [2023-11-19 04:16:42,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:16:42,755 INFO L495 AbstractCegarLoop]: Abstraction has 1148 states and 1647 transitions. [2023-11-19 04:16:42,755 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-19 04:16:42,755 INFO L276 IsEmpty]: Start isEmpty. Operand 1148 states and 1647 transitions. [2023-11-19 04:16:42,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-19 04:16:42,758 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:16:42,758 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:16:42,790 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab880103-94c1-4f16-b9e0-b51b903acc1f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 04:16:42,973 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab880103-94c1-4f16-b9e0-b51b903acc1f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:16:42,973 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:16:42,973 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:16:42,974 INFO L85 PathProgramCache]: Analyzing trace with hash 1541685355, now seen corresponding path program 1 times [2023-11-19 04:16:42,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:16:42,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [317636554] [2023-11-19 04:16:42,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:16:42,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:16:43,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:16:44,049 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2023-11-19 04:16:44,049 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:16:44,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [317636554] [2023-11-19 04:16:44,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [317636554] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:16:44,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1298849807] [2023-11-19 04:16:44,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:16:44,050 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:16:44,051 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab880103-94c1-4f16-b9e0-b51b903acc1f/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:16:44,052 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab880103-94c1-4f16-b9e0-b51b903acc1f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:16:44,061 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab880103-94c1-4f16-b9e0-b51b903acc1f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 04:16:45,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:16:45,102 INFO L262 TraceCheckSpWp]: Trace formula consists of 2967 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-19 04:16:45,117 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:16:45,501 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 228 trivial. 0 not checked. [2023-11-19 04:16:45,502 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:16:45,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1298849807] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:16:45,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:16:45,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2023-11-19 04:16:45,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684186625] [2023-11-19 04:16:45,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:16:45,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:16:45,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:16:45,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:16:45,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:16:45,506 INFO L87 Difference]: Start difference. First operand 1148 states and 1647 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-19 04:16:46,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:16:46,554 INFO L93 Difference]: Finished difference Result 1802 states and 2599 transitions. [2023-11-19 04:16:46,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:16:46,555 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 141 [2023-11-19 04:16:46,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:16:46,575 INFO L225 Difference]: With dead ends: 1802 [2023-11-19 04:16:46,575 INFO L226 Difference]: Without dead ends: 1792 [2023-11-19 04:16:46,577 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:16:46,578 INFO L413 NwaCegarLoop]: 571 mSDtfsCounter, 589 mSDsluCounter, 546 mSDsCounter, 0 mSdLazyCounter, 397 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 652 SdHoareTripleChecker+Valid, 1117 SdHoareTripleChecker+Invalid, 424 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-19 04:16:46,578 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [652 Valid, 1117 Invalid, 424 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 397 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-19 04:16:46,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1792 states. [2023-11-19 04:16:46,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1792 to 1756. [2023-11-19 04:16:46,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1756 states, 1243 states have (on average 1.4392598551890587) internal successors, (1789), 1264 states have internal predecessors, (1789), 371 states have call successors, (371), 141 states have call predecessors, (371), 141 states have return successors, (371), 354 states have call predecessors, (371), 371 states have call successors, (371) [2023-11-19 04:16:46,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1756 states to 1756 states and 2531 transitions. [2023-11-19 04:16:46,790 INFO L78 Accepts]: Start accepts. Automaton has 1756 states and 2531 transitions. Word has length 141 [2023-11-19 04:16:46,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:16:46,791 INFO L495 AbstractCegarLoop]: Abstraction has 1756 states and 2531 transitions. [2023-11-19 04:16:46,792 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-19 04:16:46,792 INFO L276 IsEmpty]: Start isEmpty. Operand 1756 states and 2531 transitions. [2023-11-19 04:16:46,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-19 04:16:46,802 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:16:46,802 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:16:46,843 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab880103-94c1-4f16-b9e0-b51b903acc1f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 04:16:47,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab880103-94c1-4f16-b9e0-b51b903acc1f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:16:47,029 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:16:47,029 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:16:47,029 INFO L85 PathProgramCache]: Analyzing trace with hash 1795077894, now seen corresponding path program 1 times [2023-11-19 04:16:47,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:16:47,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470530266] [2023-11-19 04:16:47,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:16:47,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:16:47,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:16:48,103 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2023-11-19 04:16:48,104 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:16:48,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470530266] [2023-11-19 04:16:48,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1470530266] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:16:48,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [481100765] [2023-11-19 04:16:48,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:16:48,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:16:48,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab880103-94c1-4f16-b9e0-b51b903acc1f/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:16:48,106 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab880103-94c1-4f16-b9e0-b51b903acc1f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:16:48,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab880103-94c1-4f16-b9e0-b51b903acc1f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 04:16:48,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:16:48,958 INFO L262 TraceCheckSpWp]: Trace formula consists of 2992 conjuncts, 37 conjunts are in the unsatisfiable core [2023-11-19 04:16:48,969 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:16:49,416 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 242 trivial. 0 not checked. [2023-11-19 04:16:49,417 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:16:49,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [481100765] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:16:49,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:16:49,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 8 [2023-11-19 04:16:49,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092469920] [2023-11-19 04:16:49,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:16:49,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:16:49,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:16:49,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:16:49,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-19 04:16:49,423 INFO L87 Difference]: Start difference. First operand 1756 states and 2531 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-19 04:16:50,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:16:50,825 INFO L93 Difference]: Finished difference Result 2980 states and 4343 transitions. [2023-11-19 04:16:50,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 04:16:50,826 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 145 [2023-11-19 04:16:50,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:16:50,854 INFO L225 Difference]: With dead ends: 2980 [2023-11-19 04:16:50,855 INFO L226 Difference]: Without dead ends: 2970 [2023-11-19 04:16:50,862 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-11-19 04:16:50,863 INFO L413 NwaCegarLoop]: 401 mSDtfsCounter, 307 mSDsluCounter, 1022 mSDsCounter, 0 mSdLazyCounter, 713 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 330 SdHoareTripleChecker+Valid, 1423 SdHoareTripleChecker+Invalid, 714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 713 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:16:50,864 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [330 Valid, 1423 Invalid, 714 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 713 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-19 04:16:50,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2970 states. [2023-11-19 04:16:51,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2970 to 2214. [2023-11-19 04:16:51,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2214 states, 1579 states have (on average 1.4433185560481316) internal successors, (2279), 1603 states have internal predecessors, (2279), 457 states have call successors, (457), 177 states have call predecessors, (457), 177 states have return successors, (457), 437 states have call predecessors, (457), 457 states have call successors, (457) [2023-11-19 04:16:51,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2214 states to 2214 states and 3193 transitions. [2023-11-19 04:16:51,189 INFO L78 Accepts]: Start accepts. Automaton has 2214 states and 3193 transitions. Word has length 145 [2023-11-19 04:16:51,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:16:51,192 INFO L495 AbstractCegarLoop]: Abstraction has 2214 states and 3193 transitions. [2023-11-19 04:16:51,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-19 04:16:51,196 INFO L276 IsEmpty]: Start isEmpty. Operand 2214 states and 3193 transitions. [2023-11-19 04:16:51,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-11-19 04:16:51,220 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:16:51,220 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:16:51,296 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab880103-94c1-4f16-b9e0-b51b903acc1f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 04:16:51,437 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab880103-94c1-4f16-b9e0-b51b903acc1f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:16:51,438 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:16:51,439 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:16:51,439 INFO L85 PathProgramCache]: Analyzing trace with hash 1187634934, now seen corresponding path program 1 times [2023-11-19 04:16:51,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:16:51,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286928898] [2023-11-19 04:16:51,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:16:51,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:16:51,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:16:51,994 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2023-11-19 04:16:51,994 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:16:51,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286928898] [2023-11-19 04:16:51,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1286928898] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:16:51,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:16:51,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:16:51,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363388521] [2023-11-19 04:16:51,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:16:51,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:16:51,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:16:51,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:16:51,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:16:51,999 INFO L87 Difference]: Start difference. First operand 2214 states and 3193 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-19 04:16:52,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:16:52,566 INFO L93 Difference]: Finished difference Result 5176 states and 7548 transitions. [2023-11-19 04:16:52,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:16:52,567 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 150 [2023-11-19 04:16:52,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:16:52,591 INFO L225 Difference]: With dead ends: 5176 [2023-11-19 04:16:52,592 INFO L226 Difference]: Without dead ends: 2988 [2023-11-19 04:16:52,598 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 04:16:52,601 INFO L413 NwaCegarLoop]: 428 mSDtfsCounter, 285 mSDsluCounter, 164 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 285 SdHoareTripleChecker+Valid, 592 SdHoareTripleChecker+Invalid, 243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:16:52,602 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [285 Valid, 592 Invalid, 243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 04:16:52,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2988 states. [2023-11-19 04:16:52,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2988 to 2878. [2023-11-19 04:16:52,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2878 states, 2179 states have (on average 1.4153281321707205) internal successors, (3084), 2197 states have internal predecessors, (3084), 477 states have call successors, (477), 221 states have call predecessors, (477), 221 states have return successors, (477), 463 states have call predecessors, (477), 477 states have call successors, (477) [2023-11-19 04:16:52,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2878 states to 2878 states and 4038 transitions. [2023-11-19 04:16:52,855 INFO L78 Accepts]: Start accepts. Automaton has 2878 states and 4038 transitions. Word has length 150 [2023-11-19 04:16:52,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:16:52,855 INFO L495 AbstractCegarLoop]: Abstraction has 2878 states and 4038 transitions. [2023-11-19 04:16:52,856 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-19 04:16:52,856 INFO L276 IsEmpty]: Start isEmpty. Operand 2878 states and 4038 transitions. [2023-11-19 04:16:52,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-11-19 04:16:52,863 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:16:52,863 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:16:52,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 04:16:52,864 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:16:52,864 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:16:52,865 INFO L85 PathProgramCache]: Analyzing trace with hash -65633148, now seen corresponding path program 1 times [2023-11-19 04:16:52,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:16:52,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936485645] [2023-11-19 04:16:52,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:16:52,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:16:53,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:16:54,046 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2023-11-19 04:16:54,047 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:16:54,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936485645] [2023-11-19 04:16:54,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936485645] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:16:54,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1888100271] [2023-11-19 04:16:54,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:16:54,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:16:54,048 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab880103-94c1-4f16-b9e0-b51b903acc1f/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:16:54,053 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab880103-94c1-4f16-b9e0-b51b903acc1f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:16:54,064 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab880103-94c1-4f16-b9e0-b51b903acc1f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 04:16:55,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:16:55,073 INFO L262 TraceCheckSpWp]: Trace formula consists of 3013 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-19 04:16:55,083 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:16:55,119 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 132 proven. 0 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2023-11-19 04:16:55,120 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:16:55,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1888100271] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:16:55,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:16:55,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-19 04:16:55,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790253171] [2023-11-19 04:16:55,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:16:55,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:16:55,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:16:55,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:16:55,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:16:55,123 INFO L87 Difference]: Start difference. First operand 2878 states and 4038 transitions. Second operand has 4 states, 3 states have (on average 21.666666666666668) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-19 04:16:55,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:16:55,587 INFO L93 Difference]: Finished difference Result 5740 states and 8060 transitions. [2023-11-19 04:16:55,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:16:55,588 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 21.666666666666668) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 150 [2023-11-19 04:16:55,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:16:55,610 INFO L225 Difference]: With dead ends: 5740 [2023-11-19 04:16:55,611 INFO L226 Difference]: Without dead ends: 2879 [2023-11-19 04:16:55,618 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:16:55,619 INFO L413 NwaCegarLoop]: 394 mSDtfsCounter, 0 mSDsluCounter, 780 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1174 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:16:55,620 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1174 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 04:16:55,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2879 states. [2023-11-19 04:16:55,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2879 to 2879. [2023-11-19 04:16:55,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2879 states, 2180 states have (on average 1.415137614678899) internal successors, (3085), 2198 states have internal predecessors, (3085), 477 states have call successors, (477), 221 states have call predecessors, (477), 221 states have return successors, (477), 463 states have call predecessors, (477), 477 states have call successors, (477) [2023-11-19 04:16:55,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2879 states to 2879 states and 4039 transitions. [2023-11-19 04:16:55,848 INFO L78 Accepts]: Start accepts. Automaton has 2879 states and 4039 transitions. Word has length 150 [2023-11-19 04:16:55,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:16:55,849 INFO L495 AbstractCegarLoop]: Abstraction has 2879 states and 4039 transitions. [2023-11-19 04:16:55,849 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 21.666666666666668) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-19 04:16:55,850 INFO L276 IsEmpty]: Start isEmpty. Operand 2879 states and 4039 transitions. [2023-11-19 04:16:55,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2023-11-19 04:16:55,856 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:16:55,857 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:16:55,896 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab880103-94c1-4f16-b9e0-b51b903acc1f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 04:16:56,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab880103-94c1-4f16-b9e0-b51b903acc1f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-19 04:16:56,072 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:16:56,072 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:16:56,073 INFO L85 PathProgramCache]: Analyzing trace with hash 947038091, now seen corresponding path program 1 times [2023-11-19 04:16:56,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:16:56,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385903478] [2023-11-19 04:16:56,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:16:56,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:16:56,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:16:57,445 INFO L134 CoverageAnalysis]: Checked inductivity of 254 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2023-11-19 04:16:57,445 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:16:57,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385903478] [2023-11-19 04:16:57,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385903478] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:16:57,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [401592531] [2023-11-19 04:16:57,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:16:57,447 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:16:57,447 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab880103-94c1-4f16-b9e0-b51b903acc1f/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:16:57,448 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab880103-94c1-4f16-b9e0-b51b903acc1f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:16:57,481 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab880103-94c1-4f16-b9e0-b51b903acc1f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 04:16:58,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:16:58,358 INFO L262 TraceCheckSpWp]: Trace formula consists of 3058 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-19 04:16:58,366 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:16:58,412 INFO L134 CoverageAnalysis]: Checked inductivity of 254 backedges. 138 proven. 1 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2023-11-19 04:16:58,413 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 04:16:58,596 INFO L134 CoverageAnalysis]: Checked inductivity of 254 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2023-11-19 04:16:58,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [401592531] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 04:16:58,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1124497753] [2023-11-19 04:16:58,625 INFO L159 IcfgInterpreter]: Started Sifa with 76 locations of interest [2023-11-19 04:16:58,625 INFO L166 IcfgInterpreter]: Building call graph [2023-11-19 04:16:58,629 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-19 04:16:58,635 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-19 04:16:58,636 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs