./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-c0cc359-104_1a-drivers--usb--serial--qcserial.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1f55576-0566-48fb-94c7-9898cebfb7e8/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1f55576-0566-48fb-94c7-9898cebfb7e8/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1f55576-0566-48fb-94c7-9898cebfb7e8/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1f55576-0566-48fb-94c7-9898cebfb7e8/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-c0cc359-104_1a-drivers--usb--serial--qcserial.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1f55576-0566-48fb-94c7-9898cebfb7e8/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1f55576-0566-48fb-94c7-9898cebfb7e8/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c8a07fe1a25f7f87a80e2b435a79d4715298ae698f37888069e22026322224ef --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:20:17,311 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:20:17,407 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1f55576-0566-48fb-94c7-9898cebfb7e8/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:20:17,412 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:20:17,413 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:20:17,438 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:20:17,439 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:20:17,439 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:20:17,440 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:20:17,441 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:20:17,442 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:20:17,442 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:20:17,443 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:20:17,443 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:20:17,444 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:20:17,444 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:20:17,445 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:20:17,445 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:20:17,446 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:20:17,447 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:20:17,447 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:20:17,448 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:20:17,449 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:20:17,449 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:20:17,450 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:20:17,450 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:20:17,450 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:20:17,451 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:20:17,451 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:20:17,452 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:20:17,452 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:20:17,453 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:20:17,453 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:20:17,453 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:20:17,454 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:20:17,454 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:20:17,454 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:20:17,454 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:20:17,455 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:20:17,455 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:20:17,455 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:20:17,456 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:20:17,456 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:20:17,456 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:20:17,456 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_c1f55576-0566-48fb-94c7-9898cebfb7e8/bin/utaipan-verify-mE87zJ7Ire/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1f55576-0566-48fb-94c7-9898cebfb7e8/bin/utaipan-verify-mE87zJ7Ire Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c8a07fe1a25f7f87a80e2b435a79d4715298ae698f37888069e22026322224ef [2023-11-23 21:20:17,833 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:20:17,867 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:20:17,870 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:20:17,872 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:20:17,872 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:20:17,873 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1f55576-0566-48fb-94c7-9898cebfb7e8/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-c0cc359-104_1a-drivers--usb--serial--qcserial.ko-entry_point.cil.out.i [2023-11-23 21:20:20,891 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:20:21,482 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:20:21,482 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1f55576-0566-48fb-94c7-9898cebfb7e8/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-c0cc359-104_1a-drivers--usb--serial--qcserial.ko-entry_point.cil.out.i [2023-11-23 21:20:21,521 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1f55576-0566-48fb-94c7-9898cebfb7e8/bin/utaipan-verify-mE87zJ7Ire/data/00612e796/4dbe5f7ee0c44500a1975683526bd3fd/FLAG2f4408c0c [2023-11-23 21:20:21,542 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1f55576-0566-48fb-94c7-9898cebfb7e8/bin/utaipan-verify-mE87zJ7Ire/data/00612e796/4dbe5f7ee0c44500a1975683526bd3fd [2023-11-23 21:20:21,551 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:20:21,553 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:20:21,555 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:20:21,555 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:20:21,561 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:20:21,562 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:20:21" (1/1) ... [2023-11-23 21:20:21,563 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d9bc371 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:21, skipping insertion in model container [2023-11-23 21:20:21,564 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:20:21" (1/1) ... [2023-11-23 21:20:21,680 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:20:22,316 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_c1f55576-0566-48fb-94c7-9898cebfb7e8/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-c0cc359-104_1a-drivers--usb--serial--qcserial.ko-entry_point.cil.out.i[95017,95030] [2023-11-23 21:20:22,727 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:20:22,795 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:20:22,894 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_c1f55576-0566-48fb-94c7-9898cebfb7e8/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-c0cc359-104_1a-drivers--usb--serial--qcserial.ko-entry_point.cil.out.i[95017,95030] [2023-11-23 21:20:22,955 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:20:23,018 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:20:23,019 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:23 WrapperNode [2023-11-23 21:20:23,019 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:20:23,020 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:20:23,021 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:20:23,021 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:20:23,028 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:23" (1/1) ... [2023-11-23 21:20:23,091 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:23" (1/1) ... [2023-11-23 21:20:23,213 INFO L138 Inliner]: procedures = 96, calls = 1035, calls flagged for inlining = 48, calls inlined = 48, statements flattened = 1864 [2023-11-23 21:20:23,214 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:20:23,215 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:20:23,215 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:20:23,215 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:20:23,227 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:23" (1/1) ... [2023-11-23 21:20:23,228 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:23" (1/1) ... [2023-11-23 21:20:23,242 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:23" (1/1) ... [2023-11-23 21:20:23,243 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:23" (1/1) ... [2023-11-23 21:20:23,321 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:23" (1/1) ... [2023-11-23 21:20:23,337 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:23" (1/1) ... [2023-11-23 21:20:23,353 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:23" (1/1) ... [2023-11-23 21:20:23,370 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:23" (1/1) ... [2023-11-23 21:20:23,419 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:20:23,420 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:20:23,420 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:20:23,420 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:20:23,421 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:23" (1/1) ... [2023-11-23 21:20:23,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:20:23,441 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1f55576-0566-48fb-94c7-9898cebfb7e8/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:20:23,571 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1f55576-0566-48fb-94c7-9898cebfb7e8/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:20:23,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1f55576-0566-48fb-94c7-9898cebfb7e8/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:20:23,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:20:23,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:20:23,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:20:23,700 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_serial_data [2023-11-23 21:20:23,700 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_serial_data [2023-11-23 21:20:23,700 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_open [2023-11-23 21:20:23,700 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_open [2023-11-23 21:20:23,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 21:20:23,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 21:20:23,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:20:23,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-11-23 21:20:23,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-11-23 21:20:23,701 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2023-11-23 21:20:23,701 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2023-11-23 21:20:23,701 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2023-11-23 21:20:23,701 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2023-11-23 21:20:23,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:20:23,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-23 21:20:23,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-23 21:20:23,702 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_resume [2023-11-23 21:20:23,702 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_resume [2023-11-23 21:20:23,702 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:20:23,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:20:23,703 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 21:20:23,703 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 21:20:23,703 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 21:20:23,703 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 21:20:23,703 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_disconnect [2023-11-23 21:20:23,703 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_disconnect [2023-11-23 21:20:23,703 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-23 21:20:23,704 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-23 21:20:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-23 21:20:23,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-23 21:20:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister [2023-11-23 21:20:23,707 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister [2023-11-23 21:20:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_disconnect [2023-11-23 21:20:23,708 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_disconnect [2023-11-23 21:20:23,709 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_write [2023-11-23 21:20:23,709 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_write [2023-11-23 21:20:23,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-23 21:20:23,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-23 21:20:23,710 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_write_room [2023-11-23 21:20:23,710 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_write_room [2023-11-23 21:20:23,710 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_suspend [2023-11-23 21:20:23,710 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_suspend [2023-11-23 21:20:23,710 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 21:20:23,711 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 21:20:23,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:20:23,711 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_close [2023-11-23 21:20:23,711 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_close [2023-11-23 21:20:23,711 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:20:23,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-23 21:20:23,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-23 21:20:23,712 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wwan_chars_in_buffer [2023-11-23 21:20:23,712 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wwan_chars_in_buffer [2023-11-23 21:20:23,712 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:20:23,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:20:24,026 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:20:24,029 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:20:24,111 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 21:20:25,765 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:20:26,195 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:20:26,195 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 21:20:26,197 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:20:26 BoogieIcfgContainer [2023-11-23 21:20:26,197 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:20:26,202 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:20:26,203 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:20:26,207 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:20:26,207 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:20:21" (1/3) ... [2023-11-23 21:20:26,208 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19255f36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:20:26, skipping insertion in model container [2023-11-23 21:20:26,208 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:23" (2/3) ... [2023-11-23 21:20:26,210 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19255f36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:20:26, skipping insertion in model container [2023-11-23 21:20:26,210 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:20:26" (3/3) ... [2023-11-23 21:20:26,212 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-c0cc359-104_1a-drivers--usb--serial--qcserial.ko-entry_point.cil.out.i [2023-11-23 21:20:26,236 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:20:26,236 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:20:26,332 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:20:26,340 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;@7f437b4e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:20:26,340 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:20:26,346 INFO L276 IsEmpty]: Start isEmpty. Operand has 321 states, 213 states have (on average 1.4507042253521127) internal successors, (309), 221 states have internal predecessors, (309), 84 states have call successors, (84), 23 states have call predecessors, (84), 22 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) [2023-11-23 21:20:26,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-23 21:20:26,361 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:26,362 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:26,362 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:26,368 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:26,369 INFO L85 PathProgramCache]: Analyzing trace with hash 1345758600, now seen corresponding path program 1 times [2023-11-23 21:20:26,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:26,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751429347] [2023-11-23 21:20:26,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:26,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:26,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:27,314 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-23 21:20:27,315 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:27,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751429347] [2023-11-23 21:20:27,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751429347] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:27,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:27,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:20:27,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368512081] [2023-11-23 21:20:27,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:27,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:20:27,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:27,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:20:27,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:20:27,380 INFO L87 Difference]: Start difference. First operand has 321 states, 213 states have (on average 1.4507042253521127) internal successors, (309), 221 states have internal predecessors, (309), 84 states have call successors, (84), 23 states have call predecessors, (84), 22 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-23 21:20:27,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:27,880 INFO L93 Difference]: Finished difference Result 909 states and 1343 transitions. [2023-11-23 21:20:27,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:20:27,883 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 43 [2023-11-23 21:20:27,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:27,901 INFO L225 Difference]: With dead ends: 909 [2023-11-23 21:20:27,902 INFO L226 Difference]: Without dead ends: 588 [2023-11-23 21:20:27,908 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:20:27,912 INFO L413 NwaCegarLoop]: 419 mSDtfsCounter, 423 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 423 SdHoareTripleChecker+Valid, 815 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:27,913 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [423 Valid, 815 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:20:27,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 588 states. [2023-11-23 21:20:28,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 588 to 588. [2023-11-23 21:20:28,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 588 states, 400 states have (on average 1.425) internal successors, (570), 402 states have internal predecessors, (570), 146 states have call successors, (146), 42 states have call predecessors, (146), 41 states have return successors, (145), 145 states have call predecessors, (145), 145 states have call successors, (145) [2023-11-23 21:20:28,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 588 states to 588 states and 861 transitions. [2023-11-23 21:20:28,080 INFO L78 Accepts]: Start accepts. Automaton has 588 states and 861 transitions. Word has length 43 [2023-11-23 21:20:28,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:28,081 INFO L495 AbstractCegarLoop]: Abstraction has 588 states and 861 transitions. [2023-11-23 21:20:28,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-23 21:20:28,082 INFO L276 IsEmpty]: Start isEmpty. Operand 588 states and 861 transitions. [2023-11-23 21:20:28,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-23 21:20:28,090 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:28,091 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:28,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:20:28,091 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:28,092 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:28,092 INFO L85 PathProgramCache]: Analyzing trace with hash 919663951, now seen corresponding path program 1 times [2023-11-23 21:20:28,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:28,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914443140] [2023-11-23 21:20:28,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:28,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:28,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:28,549 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-23 21:20:28,549 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:28,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914443140] [2023-11-23 21:20:28,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914443140] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:28,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:28,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:20:28,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545155188] [2023-11-23 21:20:28,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:28,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:20:28,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:28,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:20:28,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:20:28,554 INFO L87 Difference]: Start difference. First operand 588 states and 861 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-23 21:20:28,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:28,832 INFO L93 Difference]: Finished difference Result 970 states and 1417 transitions. [2023-11-23 21:20:28,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:20:28,832 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 43 [2023-11-23 21:20:28,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:28,843 INFO L225 Difference]: With dead ends: 970 [2023-11-23 21:20:28,844 INFO L226 Difference]: Without dead ends: 961 [2023-11-23 21:20:28,845 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:20:28,852 INFO L413 NwaCegarLoop]: 415 mSDtfsCounter, 286 mSDsluCounter, 386 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 286 SdHoareTripleChecker+Valid, 801 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:28,853 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [286 Valid, 801 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:20:28,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 961 states. [2023-11-23 21:20:28,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 961 to 953. [2023-11-23 21:20:28,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 953 states, 659 states have (on average 1.4446130500758725) internal successors, (952), 665 states have internal predecessors, (952), 223 states have call successors, (223), 71 states have call predecessors, (223), 70 states have return successors, (222), 218 states have call predecessors, (222), 222 states have call successors, (222) [2023-11-23 21:20:28,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 953 states to 953 states and 1397 transitions. [2023-11-23 21:20:28,947 INFO L78 Accepts]: Start accepts. Automaton has 953 states and 1397 transitions. Word has length 43 [2023-11-23 21:20:28,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:28,948 INFO L495 AbstractCegarLoop]: Abstraction has 953 states and 1397 transitions. [2023-11-23 21:20:28,948 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-23 21:20:28,949 INFO L276 IsEmpty]: Start isEmpty. Operand 953 states and 1397 transitions. [2023-11-23 21:20:28,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-11-23 21:20:28,958 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:28,958 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:20:28,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:20:28,959 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:28,969 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:28,970 INFO L85 PathProgramCache]: Analyzing trace with hash 2072443323, now seen corresponding path program 1 times [2023-11-23 21:20:28,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:28,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761632669] [2023-11-23 21:20:28,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:28,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:29,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:29,333 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-23 21:20:29,333 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:29,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761632669] [2023-11-23 21:20:29,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1761632669] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:29,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:29,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:20:29,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263457842] [2023-11-23 21:20:29,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:29,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:20:29,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:29,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:20:29,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:20:29,338 INFO L87 Difference]: Start difference. First operand 953 states and 1397 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-23 21:20:29,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:29,731 INFO L93 Difference]: Finished difference Result 2067 states and 3023 transitions. [2023-11-23 21:20:29,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:20:29,732 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 59 [2023-11-23 21:20:29,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:29,743 INFO L225 Difference]: With dead ends: 2067 [2023-11-23 21:20:29,743 INFO L226 Difference]: Without dead ends: 1128 [2023-11-23 21:20:29,750 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:20:29,755 INFO L413 NwaCegarLoop]: 412 mSDtfsCounter, 92 mSDsluCounter, 309 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 721 SdHoareTripleChecker+Invalid, 186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:29,759 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 721 Invalid, 186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 184 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:20:29,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1128 states. [2023-11-23 21:20:29,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1128 to 1119. [2023-11-23 21:20:29,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1119 states, 798 states have (on average 1.4511278195488722) internal successors, (1158), 804 states have internal predecessors, (1158), 238 states have call successors, (238), 83 states have call predecessors, (238), 82 states have return successors, (237), 233 states have call predecessors, (237), 237 states have call successors, (237) [2023-11-23 21:20:29,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1119 states to 1119 states and 1633 transitions. [2023-11-23 21:20:29,845 INFO L78 Accepts]: Start accepts. Automaton has 1119 states and 1633 transitions. Word has length 59 [2023-11-23 21:20:29,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:29,846 INFO L495 AbstractCegarLoop]: Abstraction has 1119 states and 1633 transitions. [2023-11-23 21:20:29,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-23 21:20:29,846 INFO L276 IsEmpty]: Start isEmpty. Operand 1119 states and 1633 transitions. [2023-11-23 21:20:29,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-23 21:20:29,851 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:29,851 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:29,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:20:29,852 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:29,852 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:29,853 INFO L85 PathProgramCache]: Analyzing trace with hash 1269822408, now seen corresponding path program 1 times [2023-11-23 21:20:29,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:29,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846641390] [2023-11-23 21:20:29,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:29,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:30,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:31,406 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-11-23 21:20:31,406 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:31,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846641390] [2023-11-23 21:20:31,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846641390] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:31,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:31,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:20:31,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841778204] [2023-11-23 21:20:31,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:31,409 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:20:31,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:31,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:20:31,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:20:31,411 INFO L87 Difference]: Start difference. First operand 1119 states and 1633 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-23 21:20:32,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:32,433 INFO L93 Difference]: Finished difference Result 1762 states and 2584 transitions. [2023-11-23 21:20:32,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:20:32,434 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 88 [2023-11-23 21:20:32,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:32,455 INFO L225 Difference]: With dead ends: 1762 [2023-11-23 21:20:32,456 INFO L226 Difference]: Without dead ends: 1753 [2023-11-23 21:20:32,457 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:20:32,460 INFO L413 NwaCegarLoop]: 580 mSDtfsCounter, 614 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 679 SdHoareTripleChecker+Valid, 1141 SdHoareTripleChecker+Invalid, 428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:32,462 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [679 Valid, 1141 Invalid, 428 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 396 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-23 21:20:32,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1753 states. [2023-11-23 21:20:32,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1753 to 1691. [2023-11-23 21:20:32,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1691 states, 1220 states have (on average 1.4581967213114755) internal successors, (1779), 1232 states have internal predecessors, (1779), 350 states have call successors, (350), 121 states have call predecessors, (350), 120 states have return successors, (349), 341 states have call predecessors, (349), 349 states have call successors, (349) [2023-11-23 21:20:32,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1691 states to 1691 states and 2478 transitions. [2023-11-23 21:20:32,615 INFO L78 Accepts]: Start accepts. Automaton has 1691 states and 2478 transitions. Word has length 88 [2023-11-23 21:20:32,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:32,616 INFO L495 AbstractCegarLoop]: Abstraction has 1691 states and 2478 transitions. [2023-11-23 21:20:32,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-23 21:20:32,616 INFO L276 IsEmpty]: Start isEmpty. Operand 1691 states and 2478 transitions. [2023-11-23 21:20:32,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-23 21:20:32,621 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:32,622 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:32,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:20:32,622 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:32,623 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:32,623 INFO L85 PathProgramCache]: Analyzing trace with hash -434404745, now seen corresponding path program 1 times [2023-11-23 21:20:32,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:32,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642626763] [2023-11-23 21:20:32,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:32,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:32,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:33,504 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-11-23 21:20:33,504 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:33,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642626763] [2023-11-23 21:20:33,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642626763] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:20:33,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [303471571] [2023-11-23 21:20:33,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:33,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:33,507 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1f55576-0566-48fb-94c7-9898cebfb7e8/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:20:33,512 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1f55576-0566-48fb-94c7-9898cebfb7e8/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:20:33,544 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1f55576-0566-48fb-94c7-9898cebfb7e8/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:20:34,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:34,241 INFO L262 TraceCheckSpWp]: Trace formula consists of 2531 conjuncts, 40 conjunts are in the unsatisfiable core [2023-11-23 21:20:34,254 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:20:34,396 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-11-23 21:20:34,397 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:20:34,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [303471571] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:34,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:20:34,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [4] total 9 [2023-11-23 21:20:34,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424214369] [2023-11-23 21:20:34,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:34,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:20:34,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:34,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:20:34,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:20:34,399 INFO L87 Difference]: Start difference. First operand 1691 states and 2478 transitions. Second operand has 7 states, 5 states have (on average 10.6) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 21:20:35,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:35,471 INFO L93 Difference]: Finished difference Result 2883 states and 4314 transitions. [2023-11-23 21:20:35,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 21:20:35,472 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 10.6) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 92 [2023-11-23 21:20:35,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:35,491 INFO L225 Difference]: With dead ends: 2883 [2023-11-23 21:20:35,491 INFO L226 Difference]: Without dead ends: 2230 [2023-11-23 21:20:35,494 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-11-23 21:20:35,495 INFO L413 NwaCegarLoop]: 753 mSDtfsCounter, 334 mSDsluCounter, 3383 mSDsCounter, 0 mSdLazyCounter, 510 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 375 SdHoareTripleChecker+Valid, 4136 SdHoareTripleChecker+Invalid, 570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 510 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:35,495 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [375 Valid, 4136 Invalid, 570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 510 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 21:20:35,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2230 states. [2023-11-23 21:20:35,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2230 to 1695. [2023-11-23 21:20:35,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1695 states, 1224 states have (on average 1.4566993464052287) internal successors, (1783), 1236 states have internal predecessors, (1783), 350 states have call successors, (350), 121 states have call predecessors, (350), 120 states have return successors, (349), 341 states have call predecessors, (349), 349 states have call successors, (349) [2023-11-23 21:20:35,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1695 states to 1695 states and 2482 transitions. [2023-11-23 21:20:35,623 INFO L78 Accepts]: Start accepts. Automaton has 1695 states and 2482 transitions. Word has length 92 [2023-11-23 21:20:35,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:35,624 INFO L495 AbstractCegarLoop]: Abstraction has 1695 states and 2482 transitions. [2023-11-23 21:20:35,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 10.6) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 21:20:35,625 INFO L276 IsEmpty]: Start isEmpty. Operand 1695 states and 2482 transitions. [2023-11-23 21:20:35,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-11-23 21:20:35,632 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:35,632 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:35,661 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1f55576-0566-48fb-94c7-9898cebfb7e8/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:20:35,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1f55576-0566-48fb-94c7-9898cebfb7e8/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:35,854 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:35,854 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:35,854 INFO L85 PathProgramCache]: Analyzing trace with hash 725748680, now seen corresponding path program 1 times [2023-11-23 21:20:35,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:35,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115311521] [2023-11-23 21:20:35,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:35,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:35,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:36,267 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-11-23 21:20:36,268 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:36,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115311521] [2023-11-23 21:20:36,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115311521] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:36,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:36,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:20:36,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [914097418] [2023-11-23 21:20:36,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:36,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:20:36,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:36,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:20:36,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:20:36,273 INFO L87 Difference]: Start difference. First operand 1695 states and 2482 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-23 21:20:36,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:36,760 INFO L93 Difference]: Finished difference Result 3567 states and 5289 transitions. [2023-11-23 21:20:36,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:20:36,761 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 97 [2023-11-23 21:20:36,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:36,775 INFO L225 Difference]: With dead ends: 3567 [2023-11-23 21:20:36,775 INFO L226 Difference]: Without dead ends: 1894 [2023-11-23 21:20:36,780 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:20:36,781 INFO L413 NwaCegarLoop]: 437 mSDtfsCounter, 295 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 295 SdHoareTripleChecker+Valid, 599 SdHoareTripleChecker+Invalid, 240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:36,781 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [295 Valid, 599 Invalid, 240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 205 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:20:36,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1894 states. [2023-11-23 21:20:36,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1894 to 1867. [2023-11-23 21:20:36,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1867 states, 1433 states have (on average 1.413119330076762) internal successors, (2025), 1441 states have internal predecessors, (2025), 304 states have call successors, (304), 130 states have call predecessors, (304), 129 states have return successors, (303), 299 states have call predecessors, (303), 303 states have call successors, (303) [2023-11-23 21:20:36,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1867 states to 1867 states and 2632 transitions. [2023-11-23 21:20:36,914 INFO L78 Accepts]: Start accepts. Automaton has 1867 states and 2632 transitions. Word has length 97 [2023-11-23 21:20:36,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:36,915 INFO L495 AbstractCegarLoop]: Abstraction has 1867 states and 2632 transitions. [2023-11-23 21:20:36,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-23 21:20:36,915 INFO L276 IsEmpty]: Start isEmpty. Operand 1867 states and 2632 transitions. [2023-11-23 21:20:36,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-11-23 21:20:36,920 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:36,920 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:36,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:20:36,921 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:36,921 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:36,921 INFO L85 PathProgramCache]: Analyzing trace with hash 347170204, now seen corresponding path program 1 times [2023-11-23 21:20:36,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:36,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887487924] [2023-11-23 21:20:36,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:36,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:37,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:37,741 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-11-23 21:20:37,742 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:37,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887487924] [2023-11-23 21:20:37,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887487924] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:20:37,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1157565935] [2023-11-23 21:20:37,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:37,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:37,743 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1f55576-0566-48fb-94c7-9898cebfb7e8/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:20:37,745 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1f55576-0566-48fb-94c7-9898cebfb7e8/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:20:37,780 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1f55576-0566-48fb-94c7-9898cebfb7e8/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:20:38,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:38,439 INFO L262 TraceCheckSpWp]: Trace formula consists of 2552 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 21:20:38,449 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:20:38,485 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-11-23 21:20:38,485 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:20:38,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1157565935] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:38,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:20:38,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-23 21:20:38,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345377389] [2023-11-23 21:20:38,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:38,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:20:38,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:38,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:20:38,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:20:38,490 INFO L87 Difference]: Start difference. First operand 1867 states and 2632 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-23 21:20:39,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:39,041 INFO L93 Difference]: Finished difference Result 3910 states and 5475 transitions. [2023-11-23 21:20:39,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:20:39,042 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 97 [2023-11-23 21:20:39,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:39,056 INFO L225 Difference]: With dead ends: 3910 [2023-11-23 21:20:39,056 INFO L226 Difference]: Without dead ends: 2050 [2023-11-23 21:20:39,063 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 96 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-23 21:20:39,064 INFO L413 NwaCegarLoop]: 766 mSDtfsCounter, 425 mSDsluCounter, 1161 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 425 SdHoareTripleChecker+Valid, 1927 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:39,065 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [425 Valid, 1927 Invalid, 276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 21:20:39,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2050 states. [2023-11-23 21:20:39,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2050 to 1899. [2023-11-23 21:20:39,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1899 states, 1453 states have (on average 1.4067446662078458) internal successors, (2044), 1464 states have internal predecessors, (2044), 310 states have call successors, (310), 136 states have call predecessors, (310), 135 states have return successors, (309), 302 states have call predecessors, (309), 309 states have call successors, (309) [2023-11-23 21:20:39,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1899 states to 1899 states and 2663 transitions. [2023-11-23 21:20:39,196 INFO L78 Accepts]: Start accepts. Automaton has 1899 states and 2663 transitions. Word has length 97 [2023-11-23 21:20:39,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:39,197 INFO L495 AbstractCegarLoop]: Abstraction has 1899 states and 2663 transitions. [2023-11-23 21:20:39,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-23 21:20:39,198 INFO L276 IsEmpty]: Start isEmpty. Operand 1899 states and 2663 transitions. [2023-11-23 21:20:39,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-11-23 21:20:39,206 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:39,206 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:39,236 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1f55576-0566-48fb-94c7-9898cebfb7e8/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:20:39,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1f55576-0566-48fb-94c7-9898cebfb7e8/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:39,425 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:39,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:39,425 INFO L85 PathProgramCache]: Analyzing trace with hash -1609217216, now seen corresponding path program 1 times [2023-11-23 21:20:39,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:39,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547740074] [2023-11-23 21:20:39,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:39,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:39,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:40,116 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2023-11-23 21:20:40,116 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:40,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547740074] [2023-11-23 21:20:40,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547740074] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:20:40,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1250554879] [2023-11-23 21:20:40,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:40,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:40,117 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1f55576-0566-48fb-94c7-9898cebfb7e8/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:20:40,119 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1f55576-0566-48fb-94c7-9898cebfb7e8/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:20:40,147 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1f55576-0566-48fb-94c7-9898cebfb7e8/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:20:40,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:40,889 INFO L262 TraceCheckSpWp]: Trace formula consists of 2633 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 21:20:40,901 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:20:40,930 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-23 21:20:40,930 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:20:40,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1250554879] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:40,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:20:40,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2023-11-23 21:20:40,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202356659] [2023-11-23 21:20:40,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:40,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:20:40,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:40,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:20:40,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:20:40,936 INFO L87 Difference]: Start difference. First operand 1899 states and 2663 transitions. Second operand has 4 states, 3 states have (on average 20.333333333333332) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-23 21:20:41,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:41,343 INFO L93 Difference]: Finished difference Result 3784 states and 5310 transitions. [2023-11-23 21:20:41,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:20:41,344 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 20.333333333333332) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 104 [2023-11-23 21:20:41,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:41,359 INFO L225 Difference]: With dead ends: 3784 [2023-11-23 21:20:41,359 INFO L226 Difference]: Without dead ends: 1900 [2023-11-23 21:20:41,364 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:20:41,365 INFO L413 NwaCegarLoop]: 402 mSDtfsCounter, 1 mSDsluCounter, 801 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1203 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:41,366 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1203 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:20:41,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1900 states. [2023-11-23 21:20:41,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1900 to 1900. [2023-11-23 21:20:41,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1900 states, 1454 states have (on average 1.40646492434663) internal successors, (2045), 1465 states have internal predecessors, (2045), 310 states have call successors, (310), 136 states have call predecessors, (310), 135 states have return successors, (309), 302 states have call predecessors, (309), 309 states have call successors, (309) [2023-11-23 21:20:41,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1900 states to 1900 states and 2664 transitions. [2023-11-23 21:20:41,504 INFO L78 Accepts]: Start accepts. Automaton has 1900 states and 2664 transitions. Word has length 104 [2023-11-23 21:20:41,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:41,504 INFO L495 AbstractCegarLoop]: Abstraction has 1900 states and 2664 transitions. [2023-11-23 21:20:41,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 20.333333333333332) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-23 21:20:41,505 INFO L276 IsEmpty]: Start isEmpty. Operand 1900 states and 2664 transitions. [2023-11-23 21:20:41,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-23 21:20:41,510 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:41,510 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:41,543 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1f55576-0566-48fb-94c7-9898cebfb7e8/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:20:41,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1f55576-0566-48fb-94c7-9898cebfb7e8/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:41,737 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:41,737 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:41,737 INFO L85 PathProgramCache]: Analyzing trace with hash 422861858, now seen corresponding path program 1 times [2023-11-23 21:20:41,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:41,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415265551] [2023-11-23 21:20:41,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:41,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:41,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:42,568 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2023-11-23 21:20:42,569 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:42,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415265551] [2023-11-23 21:20:42,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415265551] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:20:42,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1714496574] [2023-11-23 21:20:42,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:42,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:42,570 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1f55576-0566-48fb-94c7-9898cebfb7e8/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:20:42,573 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1f55576-0566-48fb-94c7-9898cebfb7e8/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:20:42,596 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1f55576-0566-48fb-94c7-9898cebfb7e8/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:20:43,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:43,294 INFO L262 TraceCheckSpWp]: Trace formula consists of 2663 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-23 21:20:43,304 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:20:43,339 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 54 proven. 1 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-11-23 21:20:43,339 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:20:43,461 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2023-11-23 21:20:43,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1714496574] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:20:43,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2040527216] [2023-11-23 21:20:43,495 INFO L159 IcfgInterpreter]: Started Sifa with 71 locations of interest [2023-11-23 21:20:43,495 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:20:43,501 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:20:43,508 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:20:43,509 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs