./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a450319-1-144_1a-drivers--input--tablet--acecad.ko-entry_point_ldv-val-v0.8.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_eae17d71-7a6d-4654-baf5-4de616807c2d/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eae17d71-7a6d-4654-baf5-4de616807c2d/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_eae17d71-7a6d-4654-baf5-4de616807c2d/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eae17d71-7a6d-4654-baf5-4de616807c2d/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a450319-1-144_1a-drivers--input--tablet--acecad.ko-entry_point_ldv-val-v0.8.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eae17d71-7a6d-4654-baf5-4de616807c2d/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_eae17d71-7a6d-4654-baf5-4de616807c2d/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 8bd4d18c7774801c1dd2fcc01cd37afd9da2c99096cf08f4bd160d17156b286b --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 20:37:36,378 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 20:37:36,481 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eae17d71-7a6d-4654-baf5-4de616807c2d/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 20:37:36,487 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 20:37:36,488 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 20:37:36,524 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 20:37:36,525 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 20:37:36,526 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 20:37:36,527 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 20:37:36,528 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 20:37:36,529 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 20:37:36,529 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 20:37:36,530 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 20:37:36,531 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 20:37:36,531 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 20:37:36,532 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 20:37:36,533 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 20:37:36,533 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 20:37:36,534 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 20:37:36,535 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 20:37:36,535 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 20:37:36,536 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 20:37:36,537 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 20:37:36,538 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 20:37:36,539 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 20:37:36,539 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 20:37:36,540 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 20:37:36,541 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 20:37:36,541 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 20:37:36,542 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 20:37:36,542 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 20:37:36,543 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 20:37:36,543 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 20:37:36,544 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 20:37:36,545 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:37:36,545 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 20:37:36,546 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 20:37:36,546 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 20:37:36,547 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 20:37:36,547 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 20:37:36,547 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 20:37:36,548 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 20:37:36,548 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 20:37:36,549 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 20:37:36,549 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_eae17d71-7a6d-4654-baf5-4de616807c2d/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_eae17d71-7a6d-4654-baf5-4de616807c2d/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 -> 8bd4d18c7774801c1dd2fcc01cd37afd9da2c99096cf08f4bd160d17156b286b [2023-11-23 20:37:36,873 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 20:37:36,908 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 20:37:36,912 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 20:37:36,914 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 20:37:36,915 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 20:37:36,916 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eae17d71-7a6d-4654-baf5-4de616807c2d/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a450319-1-144_1a-drivers--input--tablet--acecad.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-11-23 20:37:40,380 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 20:37:41,003 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 20:37:41,004 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eae17d71-7a6d-4654-baf5-4de616807c2d/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a450319-1-144_1a-drivers--input--tablet--acecad.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-11-23 20:37:41,052 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eae17d71-7a6d-4654-baf5-4de616807c2d/bin/utaipan-verify-mE87zJ7Ire/data/24a921eb9/4c8f238adc3e4825a17f344697611887/FLAGbda2edfe4 [2023-11-23 20:37:41,074 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eae17d71-7a6d-4654-baf5-4de616807c2d/bin/utaipan-verify-mE87zJ7Ire/data/24a921eb9/4c8f238adc3e4825a17f344697611887 [2023-11-23 20:37:41,082 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 20:37:41,088 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 20:37:41,090 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 20:37:41,090 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 20:37:41,097 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 20:37:41,101 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:37:41" (1/1) ... [2023-11-23 20:37:41,103 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@51dce614 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:41, skipping insertion in model container [2023-11-23 20:37:41,103 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:37:41" (1/1) ... [2023-11-23 20:37:41,217 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:37:42,402 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_eae17d71-7a6d-4654-baf5-4de616807c2d/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a450319-1-144_1a-drivers--input--tablet--acecad.ko-entry_point_ldv-val-v0.8.cil.out.i[113815,113828] [2023-11-23 20:37:42,480 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:37:42,512 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 20:37:42,705 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_eae17d71-7a6d-4654-baf5-4de616807c2d/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a450319-1-144_1a-drivers--input--tablet--acecad.ko-entry_point_ldv-val-v0.8.cil.out.i[113815,113828] [2023-11-23 20:37:42,716 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:37:42,762 INFO L206 MainTranslator]: Completed translation [2023-11-23 20:37:42,763 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:42 WrapperNode [2023-11-23 20:37:42,763 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 20:37:42,765 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 20:37:42,765 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 20:37:42,765 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 20:37:42,775 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:42" (1/1) ... [2023-11-23 20:37:42,839 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:42" (1/1) ... [2023-11-23 20:37:42,940 INFO L138 Inliner]: procedures = 109, calls = 320, calls flagged for inlining = 49, calls inlined = 43, statements flattened = 860 [2023-11-23 20:37:42,941 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 20:37:42,942 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 20:37:42,943 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 20:37:42,943 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 20:37:42,954 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:42" (1/1) ... [2023-11-23 20:37:42,954 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:42" (1/1) ... [2023-11-23 20:37:42,977 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:42" (1/1) ... [2023-11-23 20:37:42,978 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:42" (1/1) ... [2023-11-23 20:37:43,016 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:42" (1/1) ... [2023-11-23 20:37:43,023 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:42" (1/1) ... [2023-11-23 20:37:43,038 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:42" (1/1) ... [2023-11-23 20:37:43,045 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:42" (1/1) ... [2023-11-23 20:37:43,068 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 20:37:43,069 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 20:37:43,070 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 20:37:43,070 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 20:37:43,071 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:42" (1/1) ... [2023-11-23 20:37:43,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:37:43,124 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eae17d71-7a6d-4654-baf5-4de616807c2d/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:37:43,140 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eae17d71-7a6d-4654-baf5-4de616807c2d/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 20:37:43,165 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eae17d71-7a6d-4654-baf5-4de616807c2d/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 20:37:43,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 20:37:43,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 20:37:43,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 20:37:43,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 20:37:43,246 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 20:37:43,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 20:37:43,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 20:37:43,246 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 20:37:43,247 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 20:37:43,247 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2023-11-23 20:37:43,247 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2023-11-23 20:37:43,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 20:37:43,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-23 20:37:43,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-23 20:37:43,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 20:37:43,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 20:37:43,248 INFO L130 BoogieDeclarations]: Found specification of procedure usb_acecad_disconnect [2023-11-23 20:37:43,248 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_acecad_disconnect [2023-11-23 20:37:43,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-23 20:37:43,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-23 20:37:43,249 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 20:37:43,249 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 20:37:43,249 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 20:37:43,249 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 20:37:43,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-23 20:37:43,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-23 20:37:43,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 20:37:43,250 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2023-11-23 20:37:43,250 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2023-11-23 20:37:43,250 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2023-11-23 20:37:43,250 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2023-11-23 20:37:43,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_7 [2023-11-23 20:37:43,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_7 [2023-11-23 20:37:43,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 20:37:43,251 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 20:37:43,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 20:37:43,251 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 20:37:43,252 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 20:37:43,252 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-23 20:37:43,252 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-23 20:37:43,252 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-23 20:37:43,252 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-23 20:37:43,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 20:37:43,252 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 20:37:43,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 20:37:43,686 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 20:37:43,689 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 20:37:43,794 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 20:37:44,798 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 20:37:45,227 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 20:37:45,228 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-23 20:37:45,230 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:37:45 BoogieIcfgContainer [2023-11-23 20:37:45,230 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 20:37:45,236 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 20:37:45,237 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 20:37:45,241 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 20:37:45,241 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:37:41" (1/3) ... [2023-11-23 20:37:45,242 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7fbc5268 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:37:45, skipping insertion in model container [2023-11-23 20:37:45,242 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:42" (2/3) ... [2023-11-23 20:37:45,244 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7fbc5268 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:37:45, skipping insertion in model container [2023-11-23 20:37:45,245 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:37:45" (3/3) ... [2023-11-23 20:37:45,248 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-a450319-1-144_1a-drivers--input--tablet--acecad.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-11-23 20:37:45,271 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 20:37:45,272 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 20:37:45,345 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 20:37:45,352 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;@67b0a3f2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 20:37:45,353 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 20:37:45,358 INFO L276 IsEmpty]: Start isEmpty. Operand has 167 states, 105 states have (on average 1.4095238095238096) internal successors, (148), 116 states have internal predecessors, (148), 44 states have call successors, (44), 17 states have call predecessors, (44), 16 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-11-23 20:37:45,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-23 20:37:45,402 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:37:45,403 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:37:45,404 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:37:45,411 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:37:45,411 INFO L85 PathProgramCache]: Analyzing trace with hash 949786528, now seen corresponding path program 1 times [2023-11-23 20:37:45,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:37:45,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984520797] [2023-11-23 20:37:45,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:37:45,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:37:45,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:37:46,182 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 20:37:46,183 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:37:46,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984520797] [2023-11-23 20:37:46,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [984520797] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:37:46,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:37:46,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:37:46,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202838539] [2023-11-23 20:37:46,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:37:46,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:37:46,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:37:46,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:37:46,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:37:46,235 INFO L87 Difference]: Start difference. First operand has 167 states, 105 states have (on average 1.4095238095238096) internal successors, (148), 116 states have internal predecessors, (148), 44 states have call successors, (44), 17 states have call predecessors, (44), 16 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-23 20:37:47,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:37:47,386 INFO L93 Difference]: Finished difference Result 471 states and 656 transitions. [2023-11-23 20:37:47,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:37:47,390 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 23 [2023-11-23 20:37:47,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:37:47,406 INFO L225 Difference]: With dead ends: 471 [2023-11-23 20:37:47,407 INFO L226 Difference]: Without dead ends: 295 [2023-11-23 20:37:47,413 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:37:47,418 INFO L413 NwaCegarLoop]: 192 mSDtfsCounter, 197 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 368 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-23 20:37:47,419 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 368 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-23 20:37:47,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2023-11-23 20:37:47,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 295. [2023-11-23 20:37:47,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 295 states, 192 states have (on average 1.34375) internal successors, (258), 199 states have internal predecessors, (258), 73 states have call successors, (73), 30 states have call predecessors, (73), 29 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) [2023-11-23 20:37:47,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 400 transitions. [2023-11-23 20:37:47,513 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 400 transitions. Word has length 23 [2023-11-23 20:37:47,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:37:47,514 INFO L495 AbstractCegarLoop]: Abstraction has 295 states and 400 transitions. [2023-11-23 20:37:47,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-23 20:37:47,515 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 400 transitions. [2023-11-23 20:37:47,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-23 20:37:47,518 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:37:47,519 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:37:47,519 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 20:37:47,519 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:37:47,520 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:37:47,520 INFO L85 PathProgramCache]: Analyzing trace with hash -226073096, now seen corresponding path program 1 times [2023-11-23 20:37:47,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:37:47,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765106334] [2023-11-23 20:37:47,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:37:47,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:37:47,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:37:47,746 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-23 20:37:47,747 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:37:47,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765106334] [2023-11-23 20:37:47,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1765106334] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:37:47,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:37:47,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:37:47,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225353337] [2023-11-23 20:37:47,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:37:47,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:37:47,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:37:47,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:37:47,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:37:47,753 INFO L87 Difference]: Start difference. First operand 295 states and 400 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-23 20:37:48,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:37:49,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:37:49,270 INFO L93 Difference]: Finished difference Result 487 states and 651 transitions. [2023-11-23 20:37:49,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:37:49,271 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 39 [2023-11-23 20:37:49,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:37:49,278 INFO L225 Difference]: With dead ends: 487 [2023-11-23 20:37:49,279 INFO L226 Difference]: Without dead ends: 484 [2023-11-23 20:37:49,280 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:37:49,282 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 131 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 343 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-23 20:37:49,282 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 343 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-23 20:37:49,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 484 states. [2023-11-23 20:37:49,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 484 to 480. [2023-11-23 20:37:49,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 480 states, 316 states have (on average 1.3386075949367089) internal successors, (423), 329 states have internal predecessors, (423), 113 states have call successors, (113), 51 states have call predecessors, (113), 50 states have return successors, (109), 107 states have call predecessors, (109), 109 states have call successors, (109) [2023-11-23 20:37:49,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 480 states to 480 states and 645 transitions. [2023-11-23 20:37:49,348 INFO L78 Accepts]: Start accepts. Automaton has 480 states and 645 transitions. Word has length 39 [2023-11-23 20:37:49,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:37:49,348 INFO L495 AbstractCegarLoop]: Abstraction has 480 states and 645 transitions. [2023-11-23 20:37:49,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-23 20:37:49,349 INFO L276 IsEmpty]: Start isEmpty. Operand 480 states and 645 transitions. [2023-11-23 20:37:49,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-23 20:37:49,352 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:37:49,352 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:37:49,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 20:37:49,352 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:37:49,353 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:37:49,353 INFO L85 PathProgramCache]: Analyzing trace with hash 1581679106, now seen corresponding path program 1 times [2023-11-23 20:37:49,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:37:49,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736350445] [2023-11-23 20:37:49,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:37:49,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:37:49,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:37:49,489 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-23 20:37:49,489 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:37:49,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736350445] [2023-11-23 20:37:49,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736350445] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:37:49,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:37:49,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:37:49,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279850331] [2023-11-23 20:37:49,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:37:49,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:37:49,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:37:49,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:37:49,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:37:49,493 INFO L87 Difference]: Start difference. First operand 480 states and 645 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-23 20:37:50,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:37:50,289 INFO L93 Difference]: Finished difference Result 482 states and 646 transitions. [2023-11-23 20:37:50,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:37:50,291 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), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 40 [2023-11-23 20:37:50,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:37:50,335 INFO L225 Difference]: With dead ends: 482 [2023-11-23 20:37:50,335 INFO L226 Difference]: Without dead ends: 479 [2023-11-23 20:37:50,337 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:37:50,345 INFO L413 NwaCegarLoop]: 175 mSDtfsCounter, 197 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 175 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 20:37:50,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 175 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 20:37:50,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 479 states. [2023-11-23 20:37:50,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 479 to 479. [2023-11-23 20:37:50,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 479 states, 316 states have (on average 1.3354430379746836) internal successors, (422), 328 states have internal predecessors, (422), 112 states have call successors, (112), 51 states have call predecessors, (112), 50 states have return successors, (109), 107 states have call predecessors, (109), 109 states have call successors, (109) [2023-11-23 20:37:50,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 479 states to 479 states and 643 transitions. [2023-11-23 20:37:50,445 INFO L78 Accepts]: Start accepts. Automaton has 479 states and 643 transitions. Word has length 40 [2023-11-23 20:37:50,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:37:50,447 INFO L495 AbstractCegarLoop]: Abstraction has 479 states and 643 transitions. [2023-11-23 20:37:50,447 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), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-23 20:37:50,447 INFO L276 IsEmpty]: Start isEmpty. Operand 479 states and 643 transitions. [2023-11-23 20:37:50,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-11-23 20:37:50,458 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:37:50,459 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:37:50,459 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 20:37:50,460 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:37:50,461 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:37:50,461 INFO L85 PathProgramCache]: Analyzing trace with hash 1787427387, now seen corresponding path program 1 times [2023-11-23 20:37:50,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:37:50,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303730364] [2023-11-23 20:37:50,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:37:50,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:37:50,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:37:50,629 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-23 20:37:50,629 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:37:50,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303730364] [2023-11-23 20:37:50,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1303730364] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:37:50,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:37:50,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:37:50,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18488758] [2023-11-23 20:37:50,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:37:50,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:37:50,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:37:50,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:37:50,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:37:50,634 INFO L87 Difference]: Start difference. First operand 479 states and 643 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-23 20:37:51,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:37:51,530 INFO L93 Difference]: Finished difference Result 481 states and 644 transitions. [2023-11-23 20:37:51,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:37:51,532 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 41 [2023-11-23 20:37:51,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:37:51,537 INFO L225 Difference]: With dead ends: 481 [2023-11-23 20:37:51,538 INFO L226 Difference]: Without dead ends: 478 [2023-11-23 20:37:51,539 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:37:51,540 INFO L413 NwaCegarLoop]: 173 mSDtfsCounter, 194 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 20:37:51,541 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [194 Valid, 173 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 20:37:51,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 478 states. [2023-11-23 20:37:51,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 478 to 478. [2023-11-23 20:37:51,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 478 states, 316 states have (on average 1.3322784810126582) internal successors, (421), 327 states have internal predecessors, (421), 111 states have call successors, (111), 51 states have call predecessors, (111), 50 states have return successors, (109), 107 states have call predecessors, (109), 109 states have call successors, (109) [2023-11-23 20:37:51,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 478 states and 641 transitions. [2023-11-23 20:37:51,594 INFO L78 Accepts]: Start accepts. Automaton has 478 states and 641 transitions. Word has length 41 [2023-11-23 20:37:51,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:37:51,594 INFO L495 AbstractCegarLoop]: Abstraction has 478 states and 641 transitions. [2023-11-23 20:37:51,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-23 20:37:51,595 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 641 transitions. [2023-11-23 20:37:51,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-11-23 20:37:51,597 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:37:51,597 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:37:51,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 20:37:51,598 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:37:51,598 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:37:51,599 INFO L85 PathProgramCache]: Analyzing trace with hash -424305627, now seen corresponding path program 1 times [2023-11-23 20:37:51,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:37:51,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926147812] [2023-11-23 20:37:51,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:37:51,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:37:51,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:37:51,720 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-23 20:37:51,720 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:37:51,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926147812] [2023-11-23 20:37:51,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926147812] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:37:51,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:37:51,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:37:51,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904906974] [2023-11-23 20:37:51,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:37:51,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:37:51,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:37:51,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:37:51,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:37:51,724 INFO L87 Difference]: Start difference. First operand 478 states and 641 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-23 20:37:52,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:37:52,284 INFO L93 Difference]: Finished difference Result 480 states and 642 transitions. [2023-11-23 20:37:52,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:37:52,286 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), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 42 [2023-11-23 20:37:52,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:37:52,291 INFO L225 Difference]: With dead ends: 480 [2023-11-23 20:37:52,291 INFO L226 Difference]: Without dead ends: 472 [2023-11-23 20:37:52,292 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:37:52,293 INFO L413 NwaCegarLoop]: 172 mSDtfsCounter, 191 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 191 SdHoareTripleChecker+Valid, 172 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 20:37:52,294 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [191 Valid, 172 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 20:37:52,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 472 states. [2023-11-23 20:37:52,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 472 to 472. [2023-11-23 20:37:52,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 472 states, 311 states have (on average 1.3279742765273312) internal successors, (413), 321 states have internal predecessors, (413), 110 states have call successors, (110), 51 states have call predecessors, (110), 50 states have return successors, (109), 107 states have call predecessors, (109), 109 states have call successors, (109) [2023-11-23 20:37:52,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 472 states to 472 states and 632 transitions. [2023-11-23 20:37:52,343 INFO L78 Accepts]: Start accepts. Automaton has 472 states and 632 transitions. Word has length 42 [2023-11-23 20:37:52,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:37:52,350 INFO L495 AbstractCegarLoop]: Abstraction has 472 states and 632 transitions. [2023-11-23 20:37:52,350 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), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-23 20:37:52,351 INFO L276 IsEmpty]: Start isEmpty. Operand 472 states and 632 transitions. [2023-11-23 20:37:52,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-11-23 20:37:52,354 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:37:52,355 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:37:52,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 20:37:52,355 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:37:52,356 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:37:52,356 INFO L85 PathProgramCache]: Analyzing trace with hash 466167021, now seen corresponding path program 1 times [2023-11-23 20:37:52,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:37:52,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298531392] [2023-11-23 20:37:52,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:37:52,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:37:52,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:37:52,563 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-23 20:37:52,563 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:37:52,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298531392] [2023-11-23 20:37:52,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298531392] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:37:52,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:37:52,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:37:52,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131411461] [2023-11-23 20:37:52,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:37:52,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:37:52,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:37:52,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:37:52,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:37:52,567 INFO L87 Difference]: Start difference. First operand 472 states and 632 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 20:37:53,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:37:53,352 INFO L93 Difference]: Finished difference Result 772 states and 1032 transitions. [2023-11-23 20:37:53,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:37:53,354 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), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 110 [2023-11-23 20:37:53,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:37:53,356 INFO L225 Difference]: With dead ends: 772 [2023-11-23 20:37:53,356 INFO L226 Difference]: Without dead ends: 311 [2023-11-23 20:37:53,359 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:37:53,360 INFO L413 NwaCegarLoop]: 170 mSDtfsCounter, 31 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 330 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 20:37:53,361 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 330 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 20:37:53,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2023-11-23 20:37:53,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 306. [2023-11-23 20:37:53,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 306 states, 212 states have (on average 1.3396226415094339) internal successors, (284), 217 states have internal predecessors, (284), 61 states have call successors, (61), 33 states have call predecessors, (61), 32 states have return successors, (60), 59 states have call predecessors, (60), 60 states have call successors, (60) [2023-11-23 20:37:53,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 306 states and 405 transitions. [2023-11-23 20:37:53,388 INFO L78 Accepts]: Start accepts. Automaton has 306 states and 405 transitions. Word has length 110 [2023-11-23 20:37:53,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:37:53,390 INFO L495 AbstractCegarLoop]: Abstraction has 306 states and 405 transitions. [2023-11-23 20:37:53,390 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), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 20:37:53,390 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 405 transitions. [2023-11-23 20:37:53,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-11-23 20:37:53,392 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:37:53,392 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:37:53,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 20:37:53,393 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:37:53,393 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:37:53,393 INFO L85 PathProgramCache]: Analyzing trace with hash 1098799120, now seen corresponding path program 1 times [2023-11-23 20:37:53,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:37:53,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259747313] [2023-11-23 20:37:53,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:37:53,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:37:53,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:37:53,758 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-11-23 20:37:53,758 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:37:53,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259747313] [2023-11-23 20:37:53,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259747313] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:37:53,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:37:53,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 20:37:53,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270302159] [2023-11-23 20:37:53,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:37:53,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:37:53,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:37:53,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:37:53,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:37:53,761 INFO L87 Difference]: Start difference. First operand 306 states and 405 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 20:37:55,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:37:55,895 INFO L93 Difference]: Finished difference Result 595 states and 789 transitions. [2023-11-23 20:37:55,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 20:37:55,896 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 116 [2023-11-23 20:37:55,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:37:55,899 INFO L225 Difference]: With dead ends: 595 [2023-11-23 20:37:55,899 INFO L226 Difference]: Without dead ends: 313 [2023-11-23 20:37:55,901 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:37:55,901 INFO L413 NwaCegarLoop]: 172 mSDtfsCounter, 5 mSDsluCounter, 337 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 509 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:37:55,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 509 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-23 20:37:55,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2023-11-23 20:37:55,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 308. [2023-11-23 20:37:55,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 308 states, 214 states have (on average 1.3317757009345794) internal successors, (285), 219 states have internal predecessors, (285), 61 states have call successors, (61), 33 states have call predecessors, (61), 32 states have return successors, (60), 59 states have call predecessors, (60), 60 states have call successors, (60) [2023-11-23 20:37:55,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 308 states to 308 states and 406 transitions. [2023-11-23 20:37:55,931 INFO L78 Accepts]: Start accepts. Automaton has 308 states and 406 transitions. Word has length 116 [2023-11-23 20:37:55,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:37:55,932 INFO L495 AbstractCegarLoop]: Abstraction has 308 states and 406 transitions. [2023-11-23 20:37:55,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 20:37:55,932 INFO L276 IsEmpty]: Start isEmpty. Operand 308 states and 406 transitions. [2023-11-23 20:37:55,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-11-23 20:37:55,940 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:37:55,940 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:37:55,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 20:37:55,941 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:37:55,942 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:37:55,942 INFO L85 PathProgramCache]: Analyzing trace with hash 2064121633, now seen corresponding path program 1 times [2023-11-23 20:37:55,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:37:55,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911625422] [2023-11-23 20:37:55,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:37:55,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:37:56,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:37:56,696 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 7 proven. 8 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-11-23 20:37:56,696 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:37:56,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911625422] [2023-11-23 20:37:56,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1911625422] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:37:56,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1067491826] [2023-11-23 20:37:56,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:37:56,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:37:56,698 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eae17d71-7a6d-4654-baf5-4de616807c2d/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:37:56,702 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eae17d71-7a6d-4654-baf5-4de616807c2d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:37:56,722 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eae17d71-7a6d-4654-baf5-4de616807c2d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 20:37:57,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:37:57,246 INFO L262 TraceCheckSpWp]: Trace formula consists of 1158 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-23 20:37:57,262 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:37:57,631 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2023-11-23 20:37:57,631 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:37:57,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1067491826] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:37:57,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:37:57,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2023-11-23 20:37:57,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493138978] [2023-11-23 20:37:57,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:37:57,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 20:37:57,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:37:57,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 20:37:57,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-23 20:37:57,634 INFO L87 Difference]: Start difference. First operand 308 states and 406 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-23 20:38:00,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:38:00,565 INFO L93 Difference]: Finished difference Result 480 states and 644 transitions. [2023-11-23 20:38:00,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 20:38:00,565 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) Word has length 120 [2023-11-23 20:38:00,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:38:00,569 INFO L225 Difference]: With dead ends: 480 [2023-11-23 20:38:00,570 INFO L226 Difference]: Without dead ends: 473 [2023-11-23 20:38:00,570 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-23 20:38:00,571 INFO L413 NwaCegarLoop]: 169 mSDtfsCounter, 118 mSDsluCounter, 353 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 522 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-11-23 20:38:00,571 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 522 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-11-23 20:38:00,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 473 states. [2023-11-23 20:38:00,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 473 to 472. [2023-11-23 20:38:00,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 472 states, 325 states have (on average 1.3323076923076924) internal successors, (433), 334 states have internal predecessors, (433), 96 states have call successors, (96), 49 states have call predecessors, (96), 50 states have return successors, (104), 94 states have call predecessors, (104), 95 states have call successors, (104) [2023-11-23 20:38:00,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 472 states to 472 states and 633 transitions. [2023-11-23 20:38:00,625 INFO L78 Accepts]: Start accepts. Automaton has 472 states and 633 transitions. Word has length 120 [2023-11-23 20:38:00,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:38:00,626 INFO L495 AbstractCegarLoop]: Abstraction has 472 states and 633 transitions. [2023-11-23 20:38:00,626 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-23 20:38:00,626 INFO L276 IsEmpty]: Start isEmpty. Operand 472 states and 633 transitions. [2023-11-23 20:38:00,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-23 20:38:00,629 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:38:00,629 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:38:00,653 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eae17d71-7a6d-4654-baf5-4de616807c2d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 20:38:00,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eae17d71-7a6d-4654-baf5-4de616807c2d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-23 20:38:00,845 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:38:00,845 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:38:00,845 INFO L85 PathProgramCache]: Analyzing trace with hash -1605013504, now seen corresponding path program 1 times [2023-11-23 20:38:00,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:38:00,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748346855] [2023-11-23 20:38:00,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:38:00,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:38:00,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:38:01,491 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 7 proven. 8 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-11-23 20:38:01,491 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:38:01,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748346855] [2023-11-23 20:38:01,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748346855] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:38:01,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [954378968] [2023-11-23 20:38:01,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:38:01,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:38:01,492 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eae17d71-7a6d-4654-baf5-4de616807c2d/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:38:01,493 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eae17d71-7a6d-4654-baf5-4de616807c2d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:38:01,512 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eae17d71-7a6d-4654-baf5-4de616807c2d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 20:38:01,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:38:01,913 INFO L262 TraceCheckSpWp]: Trace formula consists of 1183 conjuncts, 40 conjunts are in the unsatisfiable core [2023-11-23 20:38:01,923 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:38:02,079 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-11-23 20:38:02,080 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:38:02,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [954378968] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:38:02,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:38:02,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [5] total 11 [2023-11-23 20:38:02,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [87435414] [2023-11-23 20:38:02,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:38:02,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 20:38:02,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:38:02,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 20:38:02,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-11-23 20:38:02,083 INFO L87 Difference]: Start difference. First operand 472 states and 633 transitions. Second operand has 8 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-23 20:38:05,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:38:05,355 INFO L93 Difference]: Finished difference Result 643 states and 868 transitions. [2023-11-23 20:38:05,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 20:38:05,356 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 124 [2023-11-23 20:38:05,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:38:05,361 INFO L225 Difference]: With dead ends: 643 [2023-11-23 20:38:05,361 INFO L226 Difference]: Without dead ends: 476 [2023-11-23 20:38:05,362 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2023-11-23 20:38:05,363 INFO L413 NwaCegarLoop]: 172 mSDtfsCounter, 4 mSDsluCounter, 849 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1021 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-11-23 20:38:05,364 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1021 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-11-23 20:38:05,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 476 states. [2023-11-23 20:38:05,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 476 to 476. [2023-11-23 20:38:05,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 476 states, 328 states have (on average 1.329268292682927) internal successors, (436), 337 states have internal predecessors, (436), 96 states have call successors, (96), 49 states have call predecessors, (96), 51 states have return successors, (109), 95 states have call predecessors, (109), 95 states have call successors, (109) [2023-11-23 20:38:05,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 476 states and 641 transitions. [2023-11-23 20:38:05,426 INFO L78 Accepts]: Start accepts. Automaton has 476 states and 641 transitions. Word has length 124 [2023-11-23 20:38:05,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:38:05,426 INFO L495 AbstractCegarLoop]: Abstraction has 476 states and 641 transitions. [2023-11-23 20:38:05,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-23 20:38:05,427 INFO L276 IsEmpty]: Start isEmpty. Operand 476 states and 641 transitions. [2023-11-23 20:38:05,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-11-23 20:38:05,430 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:38:05,430 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:38:05,462 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eae17d71-7a6d-4654-baf5-4de616807c2d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 20:38:05,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eae17d71-7a6d-4654-baf5-4de616807c2d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:38:05,656 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:38:05,657 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:38:05,657 INFO L85 PathProgramCache]: Analyzing trace with hash 1774112944, now seen corresponding path program 1 times [2023-11-23 20:38:05,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:38:05,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159740578] [2023-11-23 20:38:05,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:38:05,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:38:05,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:38:06,363 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2023-11-23 20:38:06,364 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:38:06,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159740578] [2023-11-23 20:38:06,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159740578] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:38:06,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2042787381] [2023-11-23 20:38:06,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:38:06,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:38:06,365 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eae17d71-7a6d-4654-baf5-4de616807c2d/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:38:06,366 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eae17d71-7a6d-4654-baf5-4de616807c2d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:38:06,388 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eae17d71-7a6d-4654-baf5-4de616807c2d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 20:38:06,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:38:06,940 INFO L262 TraceCheckSpWp]: Trace formula consists of 1493 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 20:38:06,949 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:38:07,226 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-11-23 20:38:07,226 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:38:07,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2042787381] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:38:07,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:38:07,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2023-11-23 20:38:07,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454545775] [2023-11-23 20:38:07,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:38:07,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 20:38:07,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:38:07,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 20:38:07,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:38:07,230 INFO L87 Difference]: Start difference. First operand 476 states and 641 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-23 20:38:10,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:38:10,496 INFO L93 Difference]: Finished difference Result 1442 states and 1978 transitions. [2023-11-23 20:38:10,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 20:38:10,497 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 140 [2023-11-23 20:38:10,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:38:10,509 INFO L225 Difference]: With dead ends: 1442 [2023-11-23 20:38:10,510 INFO L226 Difference]: Without dead ends: 1437 [2023-11-23 20:38:10,511 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-23 20:38:10,512 INFO L413 NwaCegarLoop]: 327 mSDtfsCounter, 417 mSDsluCounter, 472 mSDsCounter, 0 mSdLazyCounter, 478 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 420 SdHoareTripleChecker+Valid, 799 SdHoareTripleChecker+Invalid, 492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:38:10,512 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [420 Valid, 799 Invalid, 492 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 478 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-11-23 20:38:10,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1437 states. [2023-11-23 20:38:10,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1437 to 1240. [2023-11-23 20:38:10,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1240 states, 848 states have (on average 1.3396226415094339) internal successors, (1136), 876 states have internal predecessors, (1136), 258 states have call successors, (258), 126 states have call predecessors, (258), 133 states have return successors, (295), 253 states have call predecessors, (295), 257 states have call successors, (295) [2023-11-23 20:38:10,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1240 states to 1240 states and 1689 transitions. [2023-11-23 20:38:10,631 INFO L78 Accepts]: Start accepts. Automaton has 1240 states and 1689 transitions. Word has length 140 [2023-11-23 20:38:10,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:38:10,633 INFO L495 AbstractCegarLoop]: Abstraction has 1240 states and 1689 transitions. [2023-11-23 20:38:10,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-23 20:38:10,634 INFO L276 IsEmpty]: Start isEmpty. Operand 1240 states and 1689 transitions. [2023-11-23 20:38:10,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2023-11-23 20:38:10,639 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:38:10,640 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:38:10,668 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eae17d71-7a6d-4654-baf5-4de616807c2d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 20:38:10,854 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eae17d71-7a6d-4654-baf5-4de616807c2d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-23 20:38:10,855 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:38:10,855 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:38:10,855 INFO L85 PathProgramCache]: Analyzing trace with hash 1360301922, now seen corresponding path program 1 times [2023-11-23 20:38:10,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:38:10,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943735414] [2023-11-23 20:38:10,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:38:10,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:38:11,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:38:11,773 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 7 proven. 10 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-11-23 20:38:11,774 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:38:11,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943735414] [2023-11-23 20:38:11,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943735414] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:38:11,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [265796273] [2023-11-23 20:38:11,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:38:11,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:38:11,775 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eae17d71-7a6d-4654-baf5-4de616807c2d/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:38:11,780 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eae17d71-7a6d-4654-baf5-4de616807c2d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:38:11,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eae17d71-7a6d-4654-baf5-4de616807c2d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 20:38:12,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:38:12,367 INFO L262 TraceCheckSpWp]: Trace formula consists of 1512 conjuncts, 93 conjunts are in the unsatisfiable core [2023-11-23 20:38:12,382 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:38:12,416 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2023-11-23 20:38:12,678 WARN L876 $PredicateComparison]: unable to prove that (exists ((|#Ultimate.meminit_#ptr.base| Int)) (= (store |c_old(#memory_int)| |#Ultimate.meminit_#ptr.base| ((as const (Array Int Int)) 0)) |c_#memory_int|)) is different from true [2023-11-23 20:38:12,701 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2023-11-23 20:38:12,736 WARN L876 $PredicateComparison]: unable to prove that (let ((.cse0 ((as const (Array Int Int)) 0))) (and (exists ((|#Ultimate.meminit_#ptr.base| Int)) (= (store |c_old(#memory_int)| |#Ultimate.meminit_#ptr.base| .cse0) |c_#memory_int|)) (exists ((|#Ultimate.meminit_#ptr.base| Int)) (= .cse0 (select |c_#memory_int| |#Ultimate.meminit_#ptr.base|))))) is different from true [2023-11-23 20:38:12,809 INFO L349 Elim1Store]: treesize reduction 16, result has 23.8 percent of original size [2023-11-23 20:38:12,810 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 16 [2023-11-23 20:38:13,990 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-11-23 20:38:13,990 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 19 [2023-11-23 20:38:14,124 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-11-23 20:38:14,124 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 19 [2023-11-23 20:38:14,161 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-11-23 20:38:14,162 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 19 [2023-11-23 20:38:14,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 20:38:14,397 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-11-23 20:38:14,397 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 16 [2023-11-23 20:38:14,458 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 31 proven. 15 refuted. 0 times theorem prover too weak. 38 trivial. 5 not checked. [2023-11-23 20:38:14,458 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 20:38:14,569 WARN L854 $PredicateComparison]: unable to prove that (forall ((|ULTIMATE.start_usb_acecad_probe_~id#1.offset| Int) (v_ArrVal_543 (Array Int Int))) (let ((.cse0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_usb_acecad_probe_~input_dev~0#1.base| v_ArrVal_543) |c_ULTIMATE.start_usb_acecad_probe_~id#1.base|) (+ 16 |ULTIMATE.start_usb_acecad_probe_~id#1.offset|)))) (or (= .cse0 1) (= .cse0 0)))) is different from false [2023-11-23 20:38:14,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [265796273] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:38:14,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [649183217] [2023-11-23 20:38:14,612 INFO L159 IcfgInterpreter]: Started Sifa with 102 locations of interest [2023-11-23 20:38:14,612 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 20:38:14,617 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 20:38:14,622 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 20:38:14,623 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs